Separator based sparsification for dynamic planar graph algorithms.

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

Published in: STOC (1993)

Keyphrases

planar graphs
optimization problems
image segmentation
closed form
upper and lower bounds