Separator based sparsification for dynamic planar graph algorithms.

David Eppstein, Zvi Galil, Giuseppe F. Italiano, Thomas H. Spencer

Browse the full STOC paper archive.