6274 search results - page 277 / 1255 » From query complexity to computational complexity |
146
Voted
PR
2007
15 years 4 months ago
2007
The volume, location of the centroid, and second order moments of a threedimensional star-shaped object are determined in terms of the spherical harmonic coefficients of its bound...
141
click to vote
HCI
2009
15 years 2 months ago
2009
Digital scanners are commonplace and are used in many different applications to obtain three-dimensional shapes and linear and circumferential measurements. Even though scanners ca...
126
Voted
IH
2005
Springer
15 years 10 months ago
2005
Springer
We examine the problem of watermarking schemes robust against geometric distortions from a complexity theoretic point of view. The main results presented are polynomial time reduct...
154
Voted
COCO
2007
Springer
15 years 9 months ago
2007
Springer
We prove new results on the circuit complexity of Approximate Majority, which is the problem of computing Majority of a given bit string whose fraction of 1's is bounded away...
173
click to vote
CVPR
1998
IEEE
16 years 7 months ago
1998
IEEE
The Euclidean skeleton is essential for general shape representation. This paper provides an e cient method to extract a well-connected Euclidean skeleton by a neighbor bisector d...