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.
Menu
Search
- Undergraduate Program
- Graduate Program
- Courses
- Research
- People
- Diversity & Outreach
- About
