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]

Authors

David Eppstein

This author has not been identified. Look up 'David Eppstein' in Google

Zvi Galil

This author has not been identified. Look up 'Zvi Galil' in Google

Giuseppe F. Italiano

This author has not been identified. Look up 'Giuseppe F. Italiano' in Google

Thomas H. Spencer

This author has not been identified. Look up 'Thomas H. Spencer' in Google