Edge-Constrained Hamiltonian Paths on a Point Set

Todor Antić, Aleksa Džuklevski, Jiří Fiala +5

Let S be a set of distinct points in general position in the Euclidean plane. A plane Hamiltonian path on S is a crossing-free geometric path such that every point of S is a vertex…