Sciweavers

10608 search results - page 306 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
91
Voted
ALGORITHMICA
2000
106views more  ALGORITHMICA 2000»
15 years 15 days ago
Algorithms for Sensorless Manipulation Using a Vibrating Surface
We describe a programmable apparatus that uses a vibrating surface for sensorless, nonprehensile manipulation, where parts are systematically positioned and oriented without sensor...
Karl-Friedrich Böhringer, Vivek Bhatt, Bruce ...
TCS
1998
15 years 9 days ago
An Improved Zero-One Law for Algorithmically Random Sequences
Results on random oracles typically involve showing that a class {X : P(X)} has Lebesgue measure one, i.e., that some property P(X) holds for “almost every X.” A potentially m...
Steven M. Kautz
123
Voted
COMSUR
2011
203views Hardware» more  COMSUR 2011»
14 years 14 days ago
Overcoming Adversaries in Sensor Networks: A Survey of Theoretical Models and Algorithmic Approaches for Tolerating Malicious In
Interference is an unavoidable property of the wireless communication medium and, in sensor networks, such interference is exacerbated due to the energy-starved nature of the netw...
Maxwell Young, Raouf Boutaba
76
Voted
ICRA
2008
IEEE
216views Robotics» more  ICRA 2008»
15 years 7 months ago
Active robot calibration algorithm
— This paper presents a new updating algorithm to reduce the complexity of computing an observability index for kinematic calibration of robots. An active calibration algorithm i...
Yu Sun, John M. Hollerbach
99
Voted
AAIM
2007
Springer
141views Algorithms» more  AAIM 2007»
15 years 6 months ago
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem
The disc covering problem asks to cover a set of points on the plane with a minimum number of fix-sized discs. We develop an O(n(log n)2 (log log n)2 ) deterministic time 2.8334-a...
Bin Fu, Zhixiang Chen, Mahdi Abdelguerfi