15 선형 시간으로 평면 다각형을 삼각 측량하기위한 더 간단한 알고리즘 / 증명이 있습니까? 이 유명한 문제의 기술에 대한 좋은 자료는 무엇입니까? reference-request cg.comp-geom — 길 칼라이 소스
13 지금까지 Chazelle의 juggernaut에 대한 유일한 개선점 은 Amato, Goodrich 및 Ramos 의 2001 년 무작위 선형 시간 알고리즘 입니다. Chazelle의 알고리즘은 여전히 알려진 유일한 결정 론적 O (n)-시간 삼각 분할 알고리즘입니다. — 제프 소스