Return to Article Details Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons Download Download PDF