Czy istnieją teraz prostsze algorytmy / dowody do triangulacji płaskiego wielokąta w czasie liniowym? Co jest dobrym źródłem wiedzy na temat najnowszego znanego problemu?
Jak dotąd jedynym ulepszeniem juggernauta Chazelle jest losowy algorytm czasu liniowego z 2001 roku autorstwa Amato, Goodricha i Ramosa . Algorytm Chazelle jest nadal jedynym znanym deterministycznym algorytmem triangulacji O (n).
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.