Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph (1992)

by David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert E. Tarjan, Jeffery Westbrook, Moti Yung