|
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: | 30 |
| Download Formats: | [PDF] |
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. |
|