Asano, T.; Mulzer, W.; Wang, Y. Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons. JGAA 2011, 15, 569-586.