Total Curvature and Spiralling Shortest Paths

Imre B�r�ny,Krystyna Kuperberg,Tudor Zamfirescu
DOI: https://doi.org/10.1007/s00454-003-0001-z
2003-08-01
Abstract:Abstract This paper gives a partial confirmation of a conjecture ofAgarwal, Har-Peled, Sharir, and Varadarajan that the totalcurvature of ashortest path on the boundary of a convex polyhedron in R3cannot bearbitrarily large. It is shown here that the conjecture holds for a class ofpolytopesfor which the ratio of the radii of the circumscribed and inscribed ball isbounded. Onthe other hand, an example is constructed to show that the total curvatureof ashortest path on the boundary of a convex polyhedron in R3 canexceed 2π. Another example shows that the spiralling number of ashortest path on the boundary of a convex polyhedron can be arbitrarilylarge.
mathematics,computer science, theory & methods
What problem does this paper attempt to address?