Sciweavers

830 search results - page 33 / 166
» Route kernels for trees
Sort
View
130
Voted
INFOCOM
2009
IEEE
15 years 10 months ago
Hyperbolic Embedding and Routing for Dynamic Graphs
—We propose an embedding and routing scheme for arbitrary network connectivity graphs, based on greedy routing and utilizing virtual node coordinates. In dynamic multihop packet-...
Andrej Cvetkovski, Mark Crovella
158
Voted
SENSYS
2006
ACM
15 years 9 months ago
Lazy cross-link removal for geographic routing
Geographic techniques promise highly scalable any-toany routing in wireless sensor networks. In one thread of research on geographic routing, researchers have explored robust, dis...
Young-Jin Kim, Ramesh Govindan, Brad Karp, Scott S...
HM
2007
Springer
107views Optimization» more  HM 2007»
15 years 10 months ago
A Memetic Algorithm for the Optimum Communication Spanning Tree Problem
For the NP-hard Optimum Communication Spanning Tree (OCST) problem a cost minimizing spanning tree has to be found, where the cost depends on the communication volume between each ...
Thomas Fischer, Peter Merz
128
Voted
TCAD
2002
93views more  TCAD 2002»
15 years 3 months ago
Hierarchical buffered routing tree generation
Abstract--This paper presents a solution to the problem of performance-driven buffered routing tree generation for VLSI circuits. Using a novel bottom-up construction algorithm and...
Amir H. Salek, Jinan Lou, Massoud Pedram
95
Voted
ICCAD
2002
IEEE
117views Hardware» more  ICCAD 2002»
16 years 20 days ago
An enhanced multilevel routing system
In this paper, we present several novel techniques that make the recently published multilevel routing scheme [19] more effective and complete. Our contributions include: (1) reso...
Jason Cong, Min Xie, Yan Zhang