Convexification of polygons by flips and by flipturns

Branko Grünbaum; Joseph Zaks

doi:10.1016/S0012-365X(01)00152-2

Convexification of polygons by flips and by flipturns

Branko Grünbaum, Joseph Zaks

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Simple polygons can be made convex by a finite number of flips, or of flipturns. These results are extended to very general polygons.

Original language	English
Pages (from-to)	333-342
Number of pages	10
Journal	Discrete Mathematics
Volume	241
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(01)00152-2
State	Published - 28 Oct 2001

Keywords

Convexification
Flip
Flipturn
Polygon

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(01)00152-2

Cite this

@article{c79f53d3ae414d1eaa807511e7aa5e76,

title = "Convexification of polygons by flips and by flipturns",

abstract = "Simple polygons can be made convex by a finite number of flips, or of flipturns. These results are extended to very general polygons.",

keywords = "Convexification, Flip, Flipturn, Polygon",

author = "Branko Gr{\"u}nbaum and Joseph Zaks",

year = "2001",

month = oct,

day = "28",

doi = "10.1016/S0012-365X(01)00152-2",

language = "English",

volume = "241",

pages = "333--342",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Convexification of polygons by flips and by flipturns

AU - Grünbaum, Branko

AU - Zaks, Joseph

PY - 2001/10/28

Y1 - 2001/10/28

N2 - Simple polygons can be made convex by a finite number of flips, or of flipturns. These results are extended to very general polygons.

AB - Simple polygons can be made convex by a finite number of flips, or of flipturns. These results are extended to very general polygons.

KW - Convexification

KW - Flip

KW - Flipturn

KW - Polygon

UR - https://www.scopus.com/pages/publications/0035965435

U2 - 10.1016/S0012-365X(01)00152-2

DO - 10.1016/S0012-365X(01)00152-2

M3 - Article

AN - SCOPUS:0035965435

SN - 0012-365X

VL - 241

SP - 333

EP - 342

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Convexification of polygons by flips and by flipturns

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this