Sciweavers

72 search results - page 4 / 15
» Minimum moment Steiner trees
Sort
View
INFOCOM
2010
IEEE
13 years 5 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
ICCS
2007
Springer
14 years 2 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»
13 years 7 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»
14 years 2 days 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