Separator based sparsification I: planarity testing and minimum spanning trees

David Eppstein, Zvi Galil, Giuseppe F. Italiano, and Thomas H. Spencer
J. Computer & Systems Sciences 52(1):3–27, Feb 1996
Mathematical Reviews 97c:05052
http://dx.doi.org/10.1006/jcss.1996.0002

Cited by:

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