Sciweavers

2188 search results - page 208 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
98
Voted
TIP
2002
107views more  TIP 2002»
15 years 3 months ago
Dequantizing image orientation
Abstract--We address the problem of computing a local orientation map in a digital image. We show that standard image gray level quantization causes a strong bias in the repartitio...
Agnès Desolneux, Saïd Ladjal, Lionel M...
125
Voted
ICRA
2010
IEEE
116views Robotics» more  ICRA 2010»
15 years 2 months ago
Learning visibility of landmarks for vision-based localization
— We aim to perform robust and fast vision-based localization using a pre-existing large map of the scene. A key step in localization is associating the features extracted from t...
Pablo Fernández Alcantarilla, Sang Min Oh, ...
124
Voted
STOC
2005
ACM
142views Algorithms» more  STOC 2005»
16 years 4 months ago
Market equilibrium via the excess demand function
We consider the problem of computing market equilibria and show three results. (i) For exchange economies satisfying weak gross substitutability we analyze a simple discrete versi...
Bruno Codenotti, Benton McCune, Kasturi R. Varadar...
139
Voted
ALGORITHMICA
2008
79views more  ALGORITHMICA 2008»
15 years 3 months ago
Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets
The notion of -kernel was introduced by Agarwal et al. [5] to set up a unified framework for computing various extent measures of a point set P approximately. Roughly speaking, a ...
Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kast...
100
Voted
GIS
2010
ACM
15 years 1 months ago
Cleaning massive sonar point clouds
We consider the problem of automatically cleaning massive sonar data point clouds, that is, the problem of automatically removing noisy points that for example appear as a result ...
Lars Arge, Kasper Green Larsen, Thomas Mølh...