Angle-monotone Paths in Non-obtuse Triangulations

Anna Lubiw, Joseph O’Rourke

Type: Preprint

Publication Date: 2017-01-01

Citations: 7

DOI: https://doi.org/10.48550/arxiv.1707.00219

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Angle-monotone Paths in Non-obtuse Triangulations	2017	Anna Lubiw Joseph O’Rourke
+	Edge-Unfolding Nearly Flat Convex Caps	2017	Joseph O’Rourke
+	Edge-Unfolding Nearly Flat Convex Caps	2017	Joseph O’Rourke
+	Edge-Unfolding Nearly Flat Convex Caps	2018	Joseph O’Rourke
+	On flips in triangulations	2005	Prosenjit Bose
+ PDF Chat	Monotone Paths in Geometric Triangulations	2016	Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth
+ PDF Chat	Monotone Paths in Geometric Triangulations	2018	Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth
+	A Bound on the Edge-Flipping Distance between Triangulations (Revisiting the Proof)	2021	Thomas Dagès Alfred M. Bruckstein⋆
+ PDF Chat	From angled triangulations to hyperbolic structures	2011	David Futer François Guéritaud
+	Unfolding Convex Polyhedra via Radially Monotone Cut Trees	2016	Joseph O’Rourke
+ PDF Chat	Survey of two-dimensional acute triangulations	2012	Carol T. Zamfirescu
+	Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition	2016	Nicolas Bonichon Prosenjit Bose Paz Carmi Irina Kostitsyna Anna Lubiw Sander Verdonschot
+	Unfolding Convex Polyhedra via Radially Monotone Cut Trees	2016	Joseph O’Rourke
+	A Note on the Flip Distance Problem for Edge-Labeled Triangulations	2018	Alexander Pilz
+ PDF Chat	On the Connectivity of the Flip Graph of Plane Spanning Paths	2024	Linda Kleist Peter Krämer Christian Rieck
+	Edge-unfolding nested prismatoids	2021	Manuel Radons
+	Edge-unfolding nested prismatoids	2023	Manuel Radons
+	Edge-Unfolding Almost-Flat Convex Polyhedral Terrains	2013	Yanping Chen
+	Flips in Edge-Labelled Pseudo-Triangulations	2015	Prosenjit Bose Sander Verdonschot
+	Flips in Edge-Labelled Pseudo-Triangulations	2015	Prosenjit Bose Sander Verdonschot

Works That Cite This (6)

Action	Title	Year	Authors
+	Pseudo-edge unfoldings of convex polyhedra	2017	Nicholas Barvinok Mohammad Ghomi
+ PDF Chat	Pseudo-Edge Unfoldings of Convex Polyhedra	2019	Nicholas Barvinok Mohammad Ghomi
+	Uniform 2D-Monotone Minimum Spanning Graphs.	2018	Konstantinos Mastakas
+	Addendum to: Edge-Unfolding Nearly Flat Convex Caps	2017	Joseph O’Rourke
+	Angle-Monotone Graphs: Construction and Local Routing.	2018	Anna Lubiw Debajyoti Mondal
+	Edge-Unfolding Nearly Flat Convex Caps	2017	Joseph O’Rourke

Works Cited by This (5)

Action	Title	Year	Authors
+	Increasing-Chord Graphs On Point Sets	2015	Hooman Reisi Dehkordi Fabrizio Frati Joachim Gudmundsson
+	Unfolding Convex Polyhedra via Radially Monotone Cut Trees	2016	Joseph O’Rourke
+ PDF Chat	Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition	2016	Nicolas Bonichon Prosenjit Bose Paz Carmi Irina Kostitsyna Anna Lubiw Sander Verdonschot
+ PDF Chat	Rooted Uniform Monotone Minimum Spanning Trees	2017	Konstantinos Mastakas Antonios Symvonis
+ PDF Chat	Nonobtuse Triangulations of PSLGs	2016	Christopher J. Bishop