Two segment classes with Hamiltonian visibility graphs (Q1334612): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:59, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two segment classes with Hamiltonian visibility graphs |
scientific article |
Statements
Two segment classes with Hamiltonian visibility graphs (English)
0 references
25 September 1994
0 references
It has been conjectured that the visibility graph of a set of non- collinear disjoint line segments always contains a simple Hamiltonian circuit. The general problem and the problem for so-called shellable segments remain open, but the authors show that the conjecture holds for the class of independent segments (the line containing each segment misses all the other segments) and for the class of unit lattice segments (unit length segments whose endpoints have integer coordinates).
0 references
visibility graph
0 references
Hamiltonian circuit
0 references