A Fast Las Vegas Algorithm for Triangulating a Simple Polygon
Abstract:
We show how to use random sampling to triangulate a simple polygon in nearly linear expected time.
We show how to use random sampling to triangulate a simple polygon in nearly linear expected time.
