Visibility-preserving convexifications using single-vertex moves

DOI10.1016/j.ipl.2011.11.012zbMath1237.68234arXiv1105.3435OpenAlexW2964087397MaRDI QIDQ413272

M. Cetina, Jesús Leaños, Gelasio Salazar, Bernardo M. Ábrego

Publication date: 4 May 2012

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1105.3435

zbMATH Keywords

polygonconvexificationvisibilitycomputational geometrysingle-vertex movesvisibility-maintainingvisibility-preserving

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Convexifying Monotone Polygons while Maintaining Internal Visibility

Cites Work

• Straightening polygonal arcs and convexifying polygonal cycles
• Convexifying Monotone Polygons while Maintaining Internal Visibility
• Visibility graphs and deformations of associahedra
• Acute triangulations of polygons

This page was built for publication: Visibility-preserving convexifications using single-vertex moves