Technical Reports


Display by Author:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
Search by for:

TR-243-90
Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph
Authors: Eppstein, David, Italiano, Guiseppe F., Tamassia, Roberto, Tarjan, Robert E., Westbrook, Jeffrey, Yung, Moti
Date:January 1990
Pages:29
Download Formats:
Abstract:
We give effcient algorithms for maintaining a minimum spanning forest of a planar graph subject to on-line modifications. The modifications supported include changes in the edge weights, and insertion.