Esistono ormai algoritmi / prove più semplici per triangolare un poligono planare in tempo lineare? Qual è una buona risorsa sullo stato dell'arte di questo famoso problema?
Finora, l'unico miglioramento del juggernaut di Chazelle è l'algoritmo random-linear random time del 2001 di Amato, Goodrich e Ramos . L'algoritmo di Chazelle è ancora l'unico algoritmo deterministico di triangolazione O (n) -time noto.
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.