Sciweavers

1578 search results - page 48 / 316
» Direct Routing: Algorithms and Complexity
Sort
View
GMP
2006
IEEE
127views Solid Modeling» more  GMP 2006»
14 years 2 months ago
Finding All Undercut-Free Parting Directions for Extrusions
For molding and casting processes, geometries that have undercut-free parting directions (UFPDs) are preferred for manufacturing. Identifying all UFPDs for arbitrary geometries at ...
Xiaorui Chen, Sara McMains
CIKM
2009
Springer
14 years 18 days ago
Multidimensional routing indices for efficient distributed query processing
Traditional routing indices in peer-to-peer (P2P) networks are mainly designed for document retrieval applications and maintain aggregated one-dimensional values representing the ...
Christos Doulkeridis, Akrivi Vlachou, Kjetil N&osl...
MSN
2007
Springer
130views Sensor Networks» more  MSN 2007»
14 years 2 months ago
Localized Mobility Control Routing in Robotic Sensor Wireless Networks
The paper addresses mobility control routing in robotic sensor wireless networks, where either mobile sensors or mobile actuators assist in wireless data intensive transmissions fr...
Hai Liu, Amiya Nayak, Ivan Stojmenovic
MOBICOM
2005
ACM
14 years 2 months ago
MAP: medial axis based geometric routing in sensor networks
One of the challenging tasks in the deployment of dense wireless networks (like sensor networks) is in devising a routing scheme for node to node communication. Important consider...
Jehoshua Bruck, Jie Gao, Anxiao Jiang
STOC
2003
ACM
96views Algorithms» more  STOC 2003»
14 years 9 months ago
Optimal oblivious routing in polynomial time
A recent seminal result of R?acke is that for any network there is an oblivious routing algorithm with a polylog competitive ratio with respect to congestion. Unfortunately, R?ack...
Yossi Azar, Edith Cohen, Amos Fiat, Haim Kaplan, H...