David Eppstein, Zvi Galil, Giuseppe F. Italiano, Thomas H. Spencer
Separator based sparsification for dynamic planar graph algorithms
STOC, 1993.
@inproceedings{STOC-1993-EppsteinGIS, author = "David Eppstein and Zvi Galil and Giuseppe F. Italiano and Thomas H. Spencer", booktitle = "{Proceedings of the 25th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/167088.167159", isbn = "0-89791-591-7", pages = "208--217", publisher = "{ACM}", title = "{Separator based sparsification for dynamic planar graph algorithms}", year = 1993, }