Abstract
Simple polygons can be made convex by a finite number of flips, or of flipturns. These results are extended to very general polygons.
Original language | English |
---|---|
Pages (from-to) | 333-342 |
Number of pages | 10 |
Journal | Discrete Mathematics |
Volume | 241 |
Issue number | 1-3 |
DOIs | |
State | Published - 28 Oct 2001 |
Keywords
- Convexification
- Flip
- Flipturn
- Polygon
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics