Sciweavers

2497 search results - page 76 / 500
» Requirements for models of achievable routing
Sort
View
WDAG
2009
Springer
147views Algorithms» more  WDAG 2009»
15 years 8 months ago
Compact Routing in Power-Law Graphs
Abstract. We adapt the compact routing scheme by Thorup and Zwick to optimize it for power-law graphs. We analyze our adapted routing scheme based on the theory of unweighted rando...
Wei Chen, Christian Sommer 0002, Shang-Hua Teng, Y...
SSD
2005
Springer
188views Database» more  SSD 2005»
15 years 7 months ago
Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results
Abstract. Evacuation planning is critical for numerous important applications, e.g. disaster emergency management and homeland defense preparation. Efficient tools are needed to pr...
Qingsong Lu, Betsy George, Shashi Shekhar
102
Voted
ICNP
2005
IEEE
15 years 7 months ago
Simple Robotic Routing in Ad Hoc Networks
Position-based routing protocols in ad hoc networks combine a forwarding strategy with a recovery algorithm. The former fails when there are void regions or physical obstacles tha...
Daejoong Kim, Nicholas F. Maxemchuk
120
Voted
ISPD
1999
ACM
128views Hardware» more  ISPD 1999»
15 years 6 months ago
Transistor level micro-placement and routing for two-dimensional digital VLSI cell synthesis
There is an increasing need in modern VLSI designs for circuits implemented in high-performance logic families such as Cascode Voltage Switch Logic, Pass Transistor Logic, and dom...
Michael A. Riepe, Karem A. Sakallah
ICIP
2004
IEEE
16 years 3 months ago
Minimizing distortion for multi-path video streaming over ad hoc networks
We present a video distortion model analyzing the performance of multi-path routing for low latency video streaming, in congestion-limited ad hoc networks. In such environments, a...
Eric Setton, Xiaoqing Zhu, Bernd Girod