David Eppstein, Zvi Galil, Giuseppe F. Italiano, Thomas H. Spencer. Separator based sparsification for dynamic planar graph algorithms. In STOC. pages 208-217, 1993. [doi]
@inproceedings{EppsteinGIS93,
title = {Separator based sparsification for dynamic planar graph algorithms},
author = {David Eppstein and Zvi Galil and Giuseppe F. Italiano and Thomas H. Spencer},
year = {1993},
doi = {10.1145/167088.167159},
url = {http://doi.acm.org/10.1145/167088.167159},
tags = {rule-based, planar graph, graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/EppsteinGIS93},
cites = {0},
citedby = {0},
pages = {208-217},
booktitle = {STOC},
}