pith. sign in

arxiv: 1707.00219 · v1 · pith:22PBND5Hnew · submitted 2017-07-01 · 💻 cs.CG · cs.DM

Angle-monotone Paths in Non-obtuse Triangulations

classification 💻 cs.CG cs.DM
keywords angle-monotoneextendednon-obtuseresultspanningappropriatelyboundary-rootedcannot
0
0 comments X
read the original abstract

We reprove a result of Dehkordi, Frati, and Gudmundsson: every two vertices in a non-obtuse triangulation of a point set are connected by an angle-monotone path--an xy-monotone path in an appropriately rotated coordinate system. We show that this result cannot be extended to angle-monotone spanning trees, but can be extended to boundary-rooted spanning forests. The latter leads to a conjectural edge-unfolding of sufficiently shallow polyhedral convex caps.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.