초록 close

Hershberger and Suri[1]는 3차원 공간상에서 다면체의 최단경로를 구하는 알고리즘을 제안하였다. n


Hershberger and Suri[1] proposed an extremely simple approximation scheme for computing shortest paths on the surface of a convex polytope in three dimensions. Given a convex polytope P