Sciweavers

2188 search results - page 65 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
ICRA
2003
IEEE
101views Robotics» more  ICRA 2003»
14 years 2 months ago
Proprioceptive Control for a Robotic Vehicle over Geometric Obstacles
In this paper we describe a software system built to coordinate an autonomous vehicle with variable configuration ability operating in rough terrain conditions. The paper describe...
Kenneth J. Waldron, Ronald C. Arkin, Douglas Bakku...
CAEPIA
2003
Springer
14 years 1 months ago
Using the Geometrical Distribution of Prototypes for Training Set Condensing
Abstract. In this paper, some new approaches to training set size reduction are presented. These schemes basically consist of defining a small number of prototypes that represent ...
María Teresa Lozano, José Salvador S...
ACIVS
2009
Springer
14 years 1 months ago
Vehicle Tracking Using Geometric Features
Applications such as traffic surveillance require a real-time and accurate method for object tracking. We propose to represent scene observations with parabola segments with an alg...
Francis Deboeverie, Kristof Teelen, Peter Veelaert...
IJCGA
2006
85views more  IJCGA 2006»
13 years 8 months ago
Some Lower Bounds on Geometric Separability Problems
We obtain lower bounds in the algebraic computation tree model for deciding the separability of two disjoint point sets. In particular, we show (n log n) time lower bounds for sep...
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitc...
FOCS
2008
IEEE
14 years 3 months ago
Learning Geometric Concepts via Gaussian Surface Area
We study the learnability of sets in Rn under the Gaussian distribution, taking Gaussian surface area as the “complexity measure” of the sets being learned. Let CS denote the ...
Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio