Sparsification and Planarity Testing (1992)

by D Eppstein, Z Galil, G F Italiano, A Nissenzweig
Venue:Proceedings of ACM Symposium on Theory of Computing