Approximation Algorithms for Planar Traveling Salesman Tours and Minimum-Length Triangulations.

Kenneth L. Clarkson

Browse the full SODA paper archive.