Guillotine subdivisions approximate polygonal subdivisions: a simple new method for the geometric $k$-MST problem

Joseph S. B. Mitchell
Proc. 7th Symp. Discrete Algorithms, ACM and SIAM, Jan 1996, pp. 402–408


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!