244 search results - page 20 / 49 » Algorithmic Techniques for Maintaining Shortest Routes in Dy... |
PODC
1997
ACM
14 years 5 days ago
1997
ACM
This paper proposes algorithms for allocation of wavelengths to connections (lightpaths) in optical wavelength division multiplexed networks, predominantly for ring topologies. Th...
CGF
2011
12 years 11 months ago
2011
Maintaining both overview and detail while navigating in graphs, such as road networks, airline route maps, or social networks, is difficult, especially when targets of interest ...
WMCSA
1999
IEEE
14 years 8 days ago
1999
IEEE
An ad-hoc network is the cooperative engagement of a collection of mobile nodes without the required intervention of any centralized access point or existing infrastructure. In th...
INFOVIS
2003
IEEE
14 years 1 months ago
2003
IEEE
Network evolution is a ubiquitous phenomenon in a wide variety of complex systems. There is an increasing interest in statistically modeling the evolution of complex networks such...
SPAA
1994
ACM
14 years 1 days ago
1994
ACM
We analyze the performance of greedy routing for array networks by providing bounds on the average delay and the average number of packets in the system for the dynamic routing pr...