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.

• Type: Conference
• Year: 2001
• Where: CCCG
• Authors: Michael Hoffmann, Csaba D. Tóth
• Keywords: CCCG 2001, CCCG 2007, Disjoint Line Segments, Segment Endpoint Visibility, Simple Hamiltonian Polygon