Login / Signup
Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph.
David Eppstein
Giuseppe F. Italiano
Roberto Tamassia
Robert Endre Tarjan
Jeffery R. Westbrook
Moti Yung
Published in:
J. Algorithms (1992)
Keyphrases
</>
graph theory
data sets
dynamic graph
dynamic networks
dynamic environments
spanning tree
dominating set
random walk
software maintenance
neural network
graph representation
connected components
minimum cost
graph model
graph partitioning
three dimensional
minimum cut
website
search engine
connected dominating set