1206 search results - page 40 / 242 » Arc-Flags in Dynamic Graphs |
116
Voted
IPPS
2003
IEEE
15 years 6 months ago
2003
IEEE
— We consider the problem of maintaining routing paths between nodes in a dynamic network. Gafni and Bertsekas proposed a link reversal approach called the BG method that maintai...
131
click to vote
COMGEO
1999
ACM
15 years 14 days ago
1999
ACM
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q o...
128
Voted
ICSE
2009
IEEE-ACM
14 years 10 months ago
2009
IEEE-ACM
The dynamic nature of Service-Oriented Architectures challenges traditional systems management practices which tend to be static in nature. We propose a goal-oriented, agent-based...
108
Voted
IJBC
2006
15 years 24 days ago
2006
Graph automata define symbol dynamics on graph structures, which has capability of generating structures in addition to state transition. The rules of the graph automata are unifo...
99
Voted
JGAA
2007
15 years 21 days ago
2007
Spectral methods are naturally suited for dynamic graph layout because, usually, moderate changes of a graph yield moderate changes of the layout. We discuss some general principl...