Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple New Method for the Geometric k-MST Problem.

Joseph S. B. Mitchell

Browse the full SODA paper archive.