Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph.

David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung

Browse the full SODA paper archive.