Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k -MST, and Related Problems

Saved in:
Bibliographic Details
Published inSIAM journal on computing Vol. 28; no. 4; pp. 1298 - 1309
Main Author Mitchell, Joseph S. B.
Format Journal Article
LanguageEnglish
Published 01.01.1999
Online AccessGet full text

Cover

More Information
ISSN:0097-5397
1095-7111
DOI:10.1137/S0097539796309764