pith. sign in

arxiv: 1105.3435 · v1 · pith:SQV7AQ56new · submitted 2011-05-17 · 💻 cs.CG · cs.RO· math.CO

Visibility-preserving convexifications using single-vertex moves

classification 💻 cs.CG cs.ROmath.CO
keywords movessingle-vertexaffirmativeansweraichholzeraskedconditionconvexification
0
0 comments X
read the original abstract

Devadoss asked: (1) can every polygon be convexified so that no internal visibility (between vertices) is lost in the process? Moreover, (2) does such a convexification exist, in which exactly one vertex is moved at a time (that is, using {\em single-vertex moves})? We prove the redundancy of the "single-vertex moves" condition: an affirmative answer to (1) implies an affirmative answer to (2). Since Aichholzer et al. recently proved (1), this settles (2).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.