3958 search results - page 23 / 792 » Dynamic Graph Algorithms with Applications |
FOCS
1994
IEEE
15 years 6 months ago
1994
IEEE
115
click to vote
WEA
2007
Springer
15 years 8 months ago
2007
Springer
Dynamic tree data structures maintain forests that change over time through edge insertions and deletions. Besides maintaining connectivity information in logarithmic time, they ca...
119
click to vote
ISAAC
2007
Springer
15 years 8 months ago
2007
Springer
The problem of maintaining a representation of a dynamic graph as long as a certain property is satisfied has recently been considered for a number of properties. This paper prese...
STOC
2003
ACM
16 years 2 months ago
2003
ACM