199 search results - page 7 / 40 » Approximating Center Points with Iterated Radon Points |
143
click to vote
CCCG
2006
15 years 7 months ago
2006
We analyze an extremely simple approximation algorithm for computing the minimum enclosing ball (or the 1-center) of a set of points in high dimensions. We prove that this algorit...
145
click to vote
IJCAI
2003
15 years 7 months ago
2003
This paper introduces the Point-Based Value Iteration (PBVI) algorithm for POMDP planning. PBVI approximates an exact value iteration solution by selecting a small set of represen...
163
click to vote
IROS
2008
IEEE
15 years 12 months ago
2008
IEEE
— In this paper we investigate the usage of persistent point feature histograms for the problem of aligning point cloud data views into a consistent global model. Given a collect...
284
click to vote
COMPLIFE
2006
Springer
15 years 9 months ago
2006
Springer
Abstract. Molecular shapes play an important role in molecular interactions, e.g., between a protein and a ligand. The `outer' shape of a molecule can be approximated by its s...
143
click to vote
APPROX
2008
Springer
15 years 7 months ago
2008
Springer
Clustering is a common problem in the analysis of large data sets. Streaming algorithms, which make a single pass over the data set using small working memory and produce a cluster...