Praca dotyczy metod znajdowania nieprzecinających się figur geometrycznych. Niedawno, Joseph Mitchell zaproponował sposób partycjonowania, który oparty jest o szybki i efektywny algorytm aproksymacji do znajdowania nieprzecinających się prostokątów na płaszczyźnie. W zgłoszonej na konferencję pracy, Mathieu i współautorzy, rozwinęli metodę Mitchella, uzyskując lepszy wskaźnik aproksymacji. Algorytm ten może posłużyć do ulepszenia istniejących rozwiązań stosowanych w logistyce, transporcie oraz medycynie. Serdecznie gratulujemy!
Autorzy publikacji: Mathieu Mari, Waldo Gálvez, Arindam Khan, Tobias Mömke, Madhusudhan Reddy, Andreas Wiese.
Link do programu konferencji: SODA22 Program and Abstracts