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
Eduardo Rivera-Campo, Virginia Urrutia-Galicia
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, On planar path transformation, Gray code enumeration of plane straight-line graphs
Cites Work