Dept. of Computer Science and Engineering ... NEC Research Institute April 13, 1994 Abstract We report an efficient and highly portable ANSI C implementation of the Buss- Yianilos ... a straightforward 0(n3) dynamic programming solution may be optionally enabled, and the test programs will compare its result with that of ... 1 Introduction This technical memorandum describes an ANSI C implementation.
|Title||:||Solving the minimum-cost matching problem for quasi-convex tours|
|Author||:||Samuel R. Buss, University of California, San Diego. Dept. of Computer Science and Engineering|