Area-preserving C-oriented schematization

Research output: Contribution to conferenceAbstractAcademic

87 Downloads (Pure)

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 languageEnglish
Pages163-166
Publication statusPublished - 2011
Event27th European Workshop on Computational Geometry (EuroCG 2011) - Morschach, Switzerland
Duration: 28 Mar 201130 Mar 2011
Conference number: 27

Workshop

Workshop27th European Workshop on Computational Geometry (EuroCG 2011)
Abbreviated titleEuroCG
Country/TerritorySwitzerland
CityMorschach
Period28/03/1130/03/11

Fingerprint

Dive into the research topics of 'Area-preserving C-oriented schematization'. Together they form a unique fingerprint.

Cite this