Triangulating a simple polygon via its trapezoidal map
-
04-11-2019 - |
문제
Given a trapezoidal map of a simple polygon $P$, is it possible to compute the triangulation of $P$ in $\mathcal{O}(n)$ time?
올바른 솔루션이 없습니다
제휴하지 않습니다 cs.stackexchange
문제
Given a trapezoidal map of a simple polygon $P$, is it possible to compute the triangulation of $P$ in $\mathcal{O}(n)$ time?
올바른 솔루션이 없습니다