Sciweavers

1274 search results - page 76 / 255
» The Geometry of Coin-Weighing Problems
Sort
View
ICPR
2008
IEEE
14 years 4 months ago
Adaptive Laplacian eigenfunctions as bases for regression analysis
Regression or least squares fitting is an important problem in statistics, data mining and many other applications. In recent years, basis functions derived from the underlying g...
Lei Ding, Xiaole Bai
IEEECGIV
2005
IEEE
14 years 3 months ago
Combinations of Range Data and Panoramic Images - New Opportunities in 3D Scene Modeling
The paper informs about rotating line cameras (which capture images of several 100 Megapixel), their use for creating (stereo) panoramas, and how they can be used for texturing cl...
Reinhard Klette, Karsten Scheibe
COMPGEOM
2004
ACM
14 years 3 months ago
On distinct distances from a vertex of a convex polygon
Given a set P of n points in convex position in the plane, we prove that there exists a point p ∈ P such that the number of distinct distances from p is at least (13n−6)/36 . ...
Adrian Dumitrescu
COMPGEOM
2003
ACM
14 years 3 months ago
Shape fitting with outliers
Given a set H of n hyperplanes in IRd , we present an algorithm that ε-approximates the extent between the top and bottom k levels of the arrangement of H in time O(n+(k/ε)c), w...
Sariel Har-Peled, Yusu Wang
COMPGEOM
2010
ACM
14 years 3 months ago
Points with large quadrant-depth
We characterize the set of all pairs (a, b) such that for every set P of n points in general position in R2 there always exists a point p ∈ P and two opposite quadrants determin...
Roel Apfelbaum, Itay Ben-Dan, Stefan Felsner, Rom ...