Separator based sparsification for dynamic planar graph algorithms

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]

Abstract

Abstract is missing.