Hamilton cycles in the path graph of a set of points in convex position
From MaRDI portal
Publication:5943288
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)
68R10: Graph theory (including graph drawing) in computer science
Related Items
Amortized efficiency of generating planar paths in convex position, Flips in planar graphs, On the diameter of geometric path graphs of points in convex position, Reconstruction of the path graph, On planar path transformation, Gray code enumeration of plane straight-line graphs
Cites Work