Sciweavers

839 search results - page 123 / 168
» Three-Clustering of Points in the Plane
Sort
View
JACM
2010
135views more  JACM 2010»
13 years 8 months ago
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
We present a fully dynamic randomized data structure that can answer queries about the convex hull of a set of n points in three dimensions, where insertions take O(log3 n) expect...
Timothy M. Chan
JAT
2010
63views more  JAT 2010»
13 years 8 months ago
Symmetric box-splines on the A*n lattice
Sampling and reconstruction of generic multivariate functions is more efficient on non-Cartesian root lattices, such as the BCC (Body-Centered Cubic) lattice, than on the Cartesia...
Minho Kim, Jörg Peters
JMIV
2010
91views more  JMIV 2010»
13 years 8 months ago
Projective Splines and Estimators for Planar Curves
Recognizing shapes in multiview imaging is still a challenging task, which usually relies on geometrical invariants estimations. However, very few geometric estimators that achieve...
Thomas Lewiner, Marcos Craizer
3DOR
2010
13 years 5 months ago
Learning the Compositional Structure of Man-Made Objects for 3D Shape Retrieval
While approaches based on local features play a more and more important role for 3D shape retrieval, the problems of feature selection and similarity measurement between sets of l...
Raoul Wessel, Reinhard Klein
SIAMAM
2011
13 years 5 months ago
Wave Attenuation through Multiple Rows of Scatterers with Differing Periodicities
A solution method is proposed for calculating wave scattering by a multiple-row array in which the rows are permitted to have different periodicities. Each individual row contains ...
Luke G. Bennetts