David Eppstein personal blog
Flipping until you are lost
Start with any triangulation of a convex polygon, and then repeatedly choose a random diagonal and flip it, replacing the two triangles it borders with two d...
- Points
- 102
- HN comments
- 3
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsLife, Learning & Writing2022
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jul 28, 2022 | Flipping until you are lost by greghn | 102 | 3 |
