Convexifying Monotone Polygons while Maintaining Internal Visibility

DOI10.1007/978-3-642-34191-5_9zbMath1375.68118OpenAlexW1449369070MaRDI QIDQ4899268

M. Cetina, Jorge Urrutia, Oswin Aichholzer, Gelasio Salazar, Ruy Fabila-Monroy, Jesús Leaños

Publication date: 7 January 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34191-5_9

zbMATH Keywords

convexificationvisibility graphmonotone polygons

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Visibility-preserving convexifications using single-vertex moves

Cites Work

• Unnamed Item
• Unnamed Item
• Visibility-preserving convexifications using single-vertex moves
• Flipturning Polygons
• Visibility graphs and deformations of associahedra

This page was built for publication: Convexifying Monotone Polygons while Maintaining Internal Visibility