37 citations · 186 across the 48 of their papers we have counts for
4 papers · 1 filter
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations
Anna Lubiw, Zuzana Masárová, Uli Wagner
Given a triangulation of a point set in the plane, a \emph{flip} deletes an edge whose removal leaves a convex quadrilateral, and replaces by the opposite diagonal of the q…
Improved Bounds for Drawing Trees on Fixed Points with L-shaped Edges
Therese Biedl, Timothy M. Chan, Martin Derka +2
Let be an -node tree of maximum degree 4, and let be a set of points in the plane with no two points on the same horizontal or vertical line. It is an open question…
Angle-monotone Paths in Non-obtuse Triangulations
Anna Lubiw, Joseph O'Rourke
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 pat…
On Compatible Triangulations with a Minimum Number of Steiner Points
Anna Lubiw, Debajyoti Mondal
Two vertex-labelled polygons are \emph{compatible} if they have the same clockwise cyclic ordering of vertices. The definition extends to polygonal regions (polygons with holes) an…