A special case of the $n$-vertex traveling-salesman problem that can be solved in $O(n)$ time
James K. Park
Information Processing Letters
40:247–254, 1991
Cites:
Sequence comparison with mixed convex and concave costs
[
D. Eppstein publications
] [
Citation database
] [
Documents
]
Fano
Experimental Web Server,
D. Eppstein
,
School of Information & Computer Science
,
UC Irvine