A Low Bound for the Optimal Crossing-Free Hamiltonian Cycle Problem.

Ryan B. Hayward

Published in: Discret. Comput. Geom. (1987)

Keyphrases

hamiltonian cycle
worst case
traveling salesman problem
upper bound
lower bound
optimal solution
phase transition
special case