Przejdź do treści Wyszukiwarka
25.10.2021

Publikacja, której autorem jest m.in Mathieu Mari, pracownik naukowy w IDEAS NCBR, będzie zaprezentowana na konferencji SODA2022 organizowanej przez Society for Industrial and Applied Mathematics!

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

Polecane aktualności

17.05.2024
Fake czy nowa rzeczywistość? Jakie wyzwania algorytmy AI rzucają etyce. Nowy odcinek podcastu
13.05.2024
Maciej Wołczyk i Piotr Kicki wśród najlepszych młodych naukowców w Polsce
09.05.2024
Teledetekcja, ochrona różnorodności biologicznej, Puszcza Białowieska