Two segment classes with Hamiltonian visibility graphs

DOI10.1016/0925-7721(94)90019-1MaRDI QIDQ1334612zbMATH OpenOpenAlexWikidataFDO

Authors Joseph O'Rourke, Jennifer Rippel

Publication date 25 September 1994

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0925-7721(94)90019-1

zbMATH Keywords

visibility graphHamiltonian circuit

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Recommendations

• Segment endpoint visibility graphs are Hamiltonian
• scientific article; zbMATH DE number 5239029
• Two New Classes of Hamiltonian Graphs
• Publication:4206770
• scientific article; zbMATH DE number 5846142
• scientific article; zbMATH DE number 1161243
• The visibility graph of congruent discs is Hamiltonian
• Two edge-disjoint Hamiltonian cycles in graphs
• Two theorems on Hamiltonian graphs
• Publication:4888104

Cites work

• scientific article; zbMATH DE number 49092 (Why is no real title available?)
• Computing simple circuits from a set of line segments
• Good splitters for counting points in triangles
• Hamiltonian triangulations and circumscribing polygons of disjoint line segments

Cited in

(9)

• A necessary condition for a graph to be the visibility graph of a simple polygon
• On the visibility graph of convex translates
• Circumscribing polygons and polygonizations for disjoint line segments
• Alternating paths along axis-parallel segments
• scientific article; zbMATH DE number 7559209 (Why is no real title available?)
• The visibility graph of congruent discs is Hamiltonian
• Segment endpoint visibility graphs are Hamiltonian
• Disproving a conjecture on planar visibility graphs
• On circumscribing polygons for line segments

This page was built for publication: Two segment classes with Hamiltonian visibility graphs

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