Maintenance of a minimum spanning forest in a dynamic planar graph
David Eppstein,
Giuseppe F. Italiano,
Roberto Tamassia,
Robert E. Tarjan,
Jeffery R. Westbrook,
and Moti Yung
J. Algorithms 13(1):33–54, Mar 1992
Mathematical Reviews 93a:68027, 1993
Reviewed by Mirko Křivánek