Sciweavers

732 search results - page 23 / 147
» Testing Geometric Convexity
Sort
View
ICRA
2006
IEEE
114views Robotics» more  ICRA 2006»
14 years 1 months ago
Blades: a New Class of Geometric Primitives for Feeding 3D Parts on Vibratory Tracks
Abstract— The vibratory bowl feeder remains the most common approach to the automated feeding (orienting) of industrial parts. We study the algorithmic design of devices on the b...
Onno C. Goemans, Kenneth Y. Goldberg, A. Frank van...
SIROCCO
2001
13 years 9 months ago
Competitive Online Routing in Geometric Graphs
We consider online routing algorithms for finding paths between the vertices of plane graphs. Although it has been shown in Bose et al. [4] that there exists no competitive routin...
Prosenjit Bose, Pat Morin
IJRR
2011
99views more  IJRR 2011»
13 years 2 months ago
Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment
This paper unifies and extends several different existing strategies for deploying groups of robots in an environment. A cost function is proposed that can be specialized to rep...
Mac Schwager, Daniela Rus, Jean-Jacques E. Slotine
ESA
2004
Springer
117views Algorithms» more  ESA 2004»
14 years 1 months ago
Classroom Examples of Robustness Problems in Geometric Computations
The algorithms of computational geometry are designed for a machine model with exact real arithmetic. Substituting floating-point arithmetic for the assumed real arithmetic may c...
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan ...
SODA
2001
ACM
126views Algorithms» more  SODA 2001»
13 years 9 months ago
Static and kinetic geometric spanners with applications
It is well known that the Delaunay Triangulation is a spanner graph of its vertices. In this paper we show that any bounded aspect ratio triangulation in two and three dimensions ...
Menelaos I. Karavelas, Leonidas J. Guibas