73 citations · 80 across the 10 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
Computing the flip distance between triangulations
Iyad Kanj, Eric Sedgwick, Ge Xia
Let be a triangulation of a set of points in the plane, and let be an edge shared by two triangles in such that the quadrilateral forme…
cs.CG2014★ 1 cited
There are Plane Spanners of Maximum Degree 4
Nicolas Bonichon, Iyad Kanj, Ljubomir Perković +1
Let E be the complete Euclidean graph on a set of points embedded in the plane. Given a constant t >= 1, a spanning subgraph G of E is said to be a t-spanner, or simply a spanner,…