Sciweavers

72 search results - page 4 / 15
» Minimum moment Steiner trees
Sort
View
INFOCOM
2010
IEEE
14 years 9 months ago
Maintaining Approximate Minimum Steiner Tree and k-center for Mobile Agents in a Sensor Network
Abstract--We study the problem of maintaining group communication between m mobile agents, tracked and helped by n static networked sensors. We develop algorithms to maintain a O(l...
Dengpan Zhou, Jie Gao
75
Voted
ICCS
2007
Springer
15 years 5 months ago
On Efficiency Group Multicasting Algorithm with Multiple Minimum Steiner Trees
Moonseong Kim, Minseok Kang, Hyunseung Choo, Jong ...
COMBINATORICA
2004
53views more  COMBINATORICA 2004»
14 years 11 months ago
On the Value of a Random Minimum Weight Steiner Tree
Béla Bollobás, David Gamarnik, Olive...
ICCAD
1997
IEEE
91views Hardware» more  ICCAD 1997»
15 years 3 months ago
Interconnect layout optimization under higher-order RLC model
In this paper, we study the interconnect layout optimization problem under a higher-order RLC model to optimize not just delay, but also waveform for RLC circuits with non-monoton...
Jason Cong, Cheng-Kok Koh