PTAS for k-tour cover problem on the plane for moderately large values of k

Anna Adamaszek Artur Czumaj Andrzej Lingas

Published in: CoRR (2009)

Keyphrases

three dimensional
traveling salesman problem
real time
special case
standard deviation
approximation algorithms
smooth surfaces