2 search results - page 1 / 1 » Approximate ESPs on Surfaces of Polytopes Using a Rubberband... |
PSIVT
2007
Springer
13 years 11 months ago
2007
Springer
Let p and q be two points on the surface of a polytope Π. This paper provides a rubberband algorithm for computing a Euclidean shortest path between p and q (a so-called surface E...
COMPGEOM
1998
ACM
13 years 9 months ago
1998
ACM
We present a new technique for constructing a data-structure that approximates shortest path maps in IRd . By applying this technique, we get the following two results on approxim...