Sciweavers

2188 search results - page 107 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
137
Voted
INFOCOM
2005
IEEE
15 years 8 months ago
Power control for OSNR optimization in optical networks: a distributed algorithm via a central cost approach
— This paper addresses the problem of optical signal-to-noise ratio (OSNR) optimization in optical networks. An analytical OSNR network model is developed for a general multi-lin...
L. Pavel
CA
2000
IEEE
15 years 7 months ago
Algorithms for Generating Motion Trajectories Described by Prepositions
A list of representative directional prepositions of the English language is investigated to develop computation models that output some general motion trajectory or goal directio...
Yilun Dianna Xu, Norman I. Badler
AAAI
2006
15 years 3 months ago
Algorithms for Control and Interaction of Large Formations of Robots
NSF and NASA sponsored a workshop to discuss harvesting solar power in space. One solution considered was the use of a swarm of robots to form a solar reflector. How can these rob...
Ross Mead, Jerry B. Weinberg
128
Voted
COLOGNETWENTE
2010
15 years 1 months ago
Complexity of O'Hara's Algorithm
In this paper we analyze O’Hara’s partition bijection. We present three type of results. First, we show that O’Hara’s bijection can be viewed geometrically as a certain sci...
Matjaz Konvalinka, Igor Pak
169
Voted
MOBIHOC
2004
ACM
16 years 2 months ago
On greedy geographic routing algorithms in sensing-covered networks
Greedy geographic routing is attractive in wireless sensor networks due to its efficiency and scalability. However, greedy geographic routing may incur long routing paths or even ...
Guoliang Xing, Chenyang Lu, Robert Pless, Qingfeng...