T. Asano, W. Mulzer, and Y. Wang, “Constant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons”, JGAA, vol. 15, no. 5, pp. 569–586, Oct. 2011.