Sciweavers

CCCG
2001

Segment endpoint visibility graphs are hamiltonian

13 years 5 months ago
Segment endpoint visibility graphs are hamiltonian
We show that the segment endpoint visibility graph of any finite set of disjoint line segments in the plane admits a simple Hamiltonian polygon, if not all segments are collinear. This proves a conjecture of Mirzaian.
Michael Hoffmann, Csaba D. Tóth
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2001
Where CCCG
Authors Michael Hoffmann, Csaba D. Tóth
Comments (0)