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 | Switzerland |
| City | Morschach |
| Period | 28/03/11 → 30/03/11 |
Fingerprint Dive into the research topics of 'Area-preserving C-oriented schematization'. Together they form a unique fingerprint.
Cite this
Buchin, K., Meulemans, W., & Speckmann, B. (2011). Area-preserving C-oriented schematization. 163-166. Abstract from 27th European Workshop on Computational Geometry (EuroCG 2011), Morschach, Switzerland.