Sciweavers

3824 search results - page 285 / 765
» Geometry Constructions Language
Sort
View
135
Voted
WADS
2007
Springer
156views Algorithms» more  WADS 2007»
15 years 10 months ago
Cuttings for Disks and Axis-Aligned Rectangles
We present new asymptotically tight bounds on cuttings, a fundamental data structure in computational geometry. For n objects in space and a parameter r ∈ N, an 1 r -cutting is ...
Eynat Rafalin, Diane L. Souvaine, Csaba D. T&oacut...
133
Voted
COMPGEOM
2006
ACM
15 years 10 months ago
Lower bounds on locality sensitive hashing
Given a metric space (X, dX), c ≥ 1, r > 0, and p, q ∈ [0, 1], a distribution over mappings H : X → N is called a (r, cr, p, q)-sensitive hash family if any two points in...
Rajeev Motwani, Assaf Naor, Rina Panigrahy
LICS
2005
IEEE
15 years 10 months ago
Inverse and Implicit Functions in Domain Theory
We construct a domain-theoretic calculus for Lipschitz and differentiable functions, which includes addition, subtraction and composition. We then develop a domaintheoretic versio...
Abbas Edalat, Dirk Pattinson
3DPVT
2002
IEEE
158views Visualization» more  3DPVT 2002»
15 years 9 months ago
Stochastic Mesh-Based Multiview Reconstruction
A method for reconstruction of 3D polygonal models from multiple views is presented. The method uses sampling techniques to construct a texture-mapped semi-regular polygonal mesh ...
John Isidoro, Stan Sclaroff
135
Voted
COMPGEOM
2009
ACM
15 years 9 months ago
k-means requires exponentially many iterations even in the plane
The k-means algorithm is a well-known method for partitioning n points that lie in the d-dimensional space into k clusters. Its main features are simplicity and speed in practice....
Andrea Vattani