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
J. Algorithms 15:173, 1993
Proc. 1st Symp. Discrete Algorithms, ACM and SIAM, Jan 1990, pp. 1–11
Tech. report 243-90, Princeton Univ., Dept. of Computer Science, 1990
Mathematical Reviews 94b:68039
Mathematical Reviews 93a:68027

Cited by:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!