Hamilton cycles in the path graph of a set of points in convex position

DOI10.1016/S0925-7721(00)00026-2zbMath0976.68118MaRDI QIDQ5943288

Virginia Urrutia-Galicia, Eduardo Rivera-Campo

Publication date: 27 September 2001

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

path graphspanning path

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (6)

Reconstruction of the path graph ⋮ On planar path transformation ⋮ Amortized efficiency of generating planar paths in convex position ⋮ Gray code enumeration of plane straight-line graphs ⋮ Flips in planar graphs ⋮ On the diameter of geometric path graphs of points in convex position

Cites Work

• Geometric tree graphs of points in convex position
• Reverse search for enumeration

This page was built for publication: Hamilton cycles in the path graph of a set of points in convex position