2093 search results - page 226 / 419 » Statistical Point Geometry |
127
click to vote
FOCS
2008
IEEE
15 years 10 months ago
2008
IEEE
We show that for every n-point metric space M and positive integer k, there exists a spanning tree T with unweighted diameter O(k) and weight w(T) = O(k · n1/k ) · w(MST(M)), an...
124
click to vote
ICRA
2007
IEEE
15 years 10 months ago
2007
IEEE
— In real object manipulation, the deformation of the fingerpads along the contact surfaces provides local information about the geometry of the object the subject is manipulati...
132
click to vote
WADS
2007
Springer
15 years 10 months ago
2007
Springer
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 ...
153
click to vote
BROADNETS
2006
IEEE
15 years 10 months ago
2006
IEEE
— A camera sensor network is a wireless network of cameras that are designed for ad-hoc deployment. The camera sensors in such a network need to be properly calibrated by determi...
131
click to vote
COMPGEOM
2006
ACM
15 years 10 months ago
2006
ACM
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...