Sciweavers

3958 search results - page 23 / 792
» Dynamic Graph Algorithms with Applications
Sort
View
135
Voted
FOCS
1994
IEEE
15 years 10 months ago
The geometry of graphs and some of its algorithmic applications
Nathan Linial, Eran London, Yuri Rabinovich
WEA
2007
Springer
104views Algorithms» more  WEA 2007»
15 years 12 months ago
Dynamic Trees in Practice
Dynamic tree data structures maintain forests that change over time through edge insertions and deletions. Besides maintaining connectivity information in logarithmic time, they ca...
Robert Endre Tarjan, Renato Fonseca F. Werneck
ISAAC
2007
Springer
100views Algorithms» more  ISAAC 2007»
16 years 35 min ago
Dynamic Distance Hereditary Graphs Using Split Decomposition
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...
Emeric Gioan, Christophe Paul