3958 search results - page 1 / 792 » Dynamic Graph Algorithms with Applications |
WG
2005
Springer
13 years 10 months ago
2005
Springer
We improve the current complexities for maintaining a chordal graph by starting with an empty graph and repeatedly adding or deleting edges.
SWAT
2000
Springer
13 years 8 months ago
2000
Springer
SODA
2004
ACM
13 years 6 months ago
2004
ACM
We describe a machine model for automatically dynamizing static algorithms and apply it to historyindependent data structures. Static programs expressed in this model are dynamize...
WADS
2009
Springer
13 years 11 months ago
2009
Springer
ACSC
2005
IEEE
13 years 10 months ago
2005
IEEE
Many classical graph visualization algorithms have already been developed over the past decades. However, these algorithms face difficulties in practice, such as the overlapping n...