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,
}











