Maintenance of a minimum spanning forest in a dynamic planar graph (1992)

by David Eppstein, Giuseppe F Italiano, Roberto Tamassia, Robert E Tarjan, Jeffery R Westbrook, Moti Yung
Venue:Journal of Algorithms