2342 search results - page 61 / 469 » Sublinear geometric algorithms |
123
Voted
COMPGEOM
1997
ACM
15 years 4 months ago
1997
ACM
Abstract: We propose an e cient method that determines the sign of a multivariate polynomial expression with integer coe cients. This is a central operation on which the robustness...
93
Voted
SODA
2010
ACM
15 years 10 months ago
2010
ACM
We present a new optimization technique that yields the first FPTAS for several geometric problems. These problems reduce to optimizing a sum of non-negative, constant description...
105
Voted
AAAI
2008
15 years 3 months ago
2008
An important feature of many problem domains in machine learning is their geometry. For example, adjacency relationships, symmetries, and Cartesian coordinates are essential to an...
89
Voted
IJCV
2007
15 years 17 days ago
2007
Abstract. We address the problem of finding the correspondences of two point sets in 3D undergoing a rigid transformation. Using these correspondences the motion between the two s...
116
Voted
EMMCVPR
2003
Springer
15 years 5 months ago
2003
Springer
This paper presents a novel method for surface recovery from discrete 3D point data sets. In order to produce improved reconstruction results, the algorithm presented in this paper...