Cut Locus Realizations on Convex Polyhedra

02/22/2021
by   Joseph O'Rourke, et al.
0

We prove that every positively-weighted tree T can be realized as the cut locus C(x) of a point x on a convex polyhedron P, with T weights matching C(x) lengths. If T has n leaves, P has (in general) n+1 vertices. We show there are in fact a continuum of polyhedra P each realizing T for some x on P. Three main tools in the proof are properties of the star unfolding of P, Alexandrov's gluing theorem, and a cut-locus partition lemma. The construction of P from T is surprisingly simple.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset