An optimum Θ(n log n) algorithm for finding a canonical hamiltonian path and a canonical hamiltonian circuit in a set of intervals

✍ Scribed by Glenn K. Manacher; Terrance A. Mankus; Carol Joan Smith

• Publisher: Elsevier Science
• Year: 1990
• Tongue: English
• Weight: 595 KB
• Volume: 35
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/0020-0190(90)90025-s