Browsing Theses by Subject "computation geometry"
Now showing items 1-1 of 1
-
Connectivity Properties of the Flip Graph After Forbidding Triangulation Edges
(University of Waterloo, 2022-09-23)The flip graph for a set $P$ of points in the plane has a vertex for every triangulation of $P$, and an edge when two triangulations differ by one flip that replaces one triangulation edge by another. The flip graph is ...