Dynamic Graph Algorithms
โ
Eppstein D., Galil Z., Italiano F.
๐
Library
๐
English
โ 114 KB
In many applications of graph algorithms, including communication networks, graphics, assembly planning, and VLSI design, graphs are subject to discrete changes, such as additions or deletions of edges or vertices. In the last decade there has been a growing interest in such dynamically changing gra