Abstract
We define an edge-move operation for polygons and prove that every simple non-convex polygon P has a non-conflicting pair of complementary edge-moves that reduces the number of edges of P while preserving its area. We use this result to generate area-preserving C-oriented schematizations of polygons.
| Original language | English |
|---|---|
| Pages | 163-166 |
| Publication status | Published - 2011 |
| Event | 27th European Workshop on Computational Geometry (EuroCG 2011) - Morschach, Switzerland Duration: 28 Mar 2011 → 30 Mar 2011 Conference number: 27 |
Workshop
| Workshop | 27th European Workshop on Computational Geometry (EuroCG 2011) |
|---|---|
| Abbreviated title | EuroCG |
| Country/Territory | Switzerland |
| City | Morschach |
| Period | 28/03/11 → 30/03/11 |