Sciweavers

2808 search results - page 63 / 562
» Routing betweenness centrality
Sort
View
131
Voted
VTC
2008
IEEE
124views Communications» more  VTC 2008»
15 years 11 months ago
LOUVRE: Landmark Overlays for Urban Vehicular Routing Environments
—In this paper, we introduce a routing solution called “Landmark Overlays for Urban Vehicular Routing Environments” (LOUVRE), an approach that efficiently builds a landmark ...
Kevin C. Lee, Michael Le, Jérôme H&au...
135
Voted
ASPDAC
2006
ACM
166views Hardware» more  ASPDAC 2006»
15 years 11 months ago
Temperature-aware routing in 3D ICs
Three-dimensional integrated circuits (3D ICs) provide an attractive solution for improving circuit performance. Such solutions must be embedded in an electrothermally-conscious d...
Tianpei Zhang, Yong Zhan, Sachin S. Sapatnekar
ISPD
1999
ACM
106views Hardware» more  ISPD 1999»
15 years 9 months ago
Timing driven maze routing
—This paper studies a natural formulation of the timing-driven maze routing problem. A multigraph model appropriate for global routing applications is adopted; the model naturall...
Sung-Woo Hur, Ashok Jagannathan, John Lillis
171
Voted
ISAAC
1999
Springer
110views Algorithms» more  ISAAC 1999»
15 years 9 months ago
Online Routing in Triangulations
We consider online routing algorithms for routing between the vertices of embedded planar straight line graphs. Our results include (1) two deterministic memoryless routing algorit...
Prosenjit Bose, Pat Morin
SPAA
2006
ACM
15 years 11 months ago
On space-stretch trade-offs: lower bounds
One of the fundamental trade-offs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi