Separator based sparsification I: planarity testing and minimum spanning trees (1996)

by D Eppstein, Z Galil, G F Italiano, T H Spencer
Venue:J. Computing & Systems Sciences