Area-preserving C-oriented schematization

Research output: Contribution to conferenceAbstractAcademic

58 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
CountrySwitzerland
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

    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.