Convexification of polygons by length preserving transformations

DOI10.1145/1810959.1810980MaRDI QIDQ5405872zbMATH OpenOpenAlexFDO

Authors Adrian Dumitrescu, Evan Hilscher

Publication date 3 April 2014

Published in Proceedings of the twenty-sixth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1810959.1810980

zbMATH Keywords

discrete geometrypolygon convexificationedge-length preserving transformation

Mathematics Subject Classification ID

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

Recommendations

• Convexification of polygons by flips and by flipturns
• scientific article; zbMATH DE number 866052
• Flipturning Polygons
• scientific article; zbMATH DE number 1552835
• Visibility-preserving convexifications using single-vertex moves

Cited in

(6)

• On local transformation of polygons with visibility properties.
• On convexification of polygons by pops
• scientific article; zbMATH DE number 5999543 (Why is no real title available?)
• Straightening polygonal arcs and convexifying polygonal cycles
• Flipturning Polygons
• Computing signed permutations of polygons

This page was built for publication: Convexification of polygons by length preserving transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5405872)