Convexification of polygons by flips and by flipturns

Branko Grünbaum, Joseph Zaks

Research output: Contribution to journalArticlepeer-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 languageEnglish
Pages (from-to)333-342
Number of pages10
JournalDiscrete Mathematics
Volume241
Issue number1-3
DOIs
StatePublished - 28 Oct 2001

Keywords

  • Convexification
  • Flip
  • Flipturn
  • Polygon

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Convexification of polygons by flips and by flipturns'. Together they form a unique fingerprint.

Cite this