An Optimum Theta (n log n) Algorithm for Finding a Canonical Hamiltonian Path and a Canonical Hamiltonian Circuit in a Set of Intervals. - Glenn K. Manacher; Terrance A. Mankus; Carol Joan Smith (Inf. Process. Lett., 1990)