Computational Geometry Column 35
Abstract
The subquadratic algorithm of Kapoor for finding shortest paths on a polyhedron is described.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 1999
- DOI:
- arXiv:
- arXiv:cs/9906023
- Bibcode:
- 1999cs........6023O
- Keywords:
-
- Computational Geometry;
- F.2.2
- E-Print:
- SIGACT News, 30(2) Issue #111 (1999) 31-32