Area-preserving C-oriented schematization

K. Buchin; W. Meulemans; B. Speckmann

Area-preserving C-oriented schematization

Onderzoeksoutput: Bijdrage aan congres › Abstract › Academic

191 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Pagina's	163-166
Status	Gepubliceerd - 2011
Evenement	27th European Workshop on Computational Geometry (EuroCG 2011) - Morschach, Zwitserland Duur: 28 mrt. 2011 → 30 mrt. 2011 Congresnummer: 27

Workshop

Workshop	27th European Workshop on Computational Geometry (EuroCG 2011)
Verkorte titel	EuroCG
Land/Regio	Zwitserland
Stad	Morschach
Periode	28/03/11 → 30/03/11

Toegang tot document

Metis253583Definitieve gepubliceerde versie, 760 KB

Citeer dit

@conference{508ff42ce57540788efffb925fe8544c,

title = "Area-preserving C-oriented schematization",

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.",

author = "K. Buchin and W. Meulemans and B. Speckmann",

year = "2011",

language = "English",

pages = "163--166",

note = "27th European Workshop on Computational Geometry (EuroCG 2011), EuroCG ; Conference date: 28-03-2011 Through 30-03-2011",

}

TY - CONF

T1 - Area-preserving C-oriented schematization

AU - Buchin, K.

AU - Meulemans, W.

AU - Speckmann, B.

N1 - Conference code: 27

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

M3 - Abstract

SP - 163

EP - 166

T2 - 27th European Workshop on Computational Geometry (EuroCG 2011)

Y2 - 28 March 2011 through 30 March 2011

ER -

Area-preserving C-oriented schematization

Samenvatting

Workshop

Toegang tot document

Vingerafdruk

Citeer dit