2957 search results - page 498 / 592 » The Complexity of Polynomial-Time Approximation |
182
click to vote
COMPGEOM
2000
ACM
15 years 10 months ago
2000
ACM
: We present a new approach for computing generalized Voronoi diagrams in two and three dimensions using interpolation-based polygon rasterization hardware. The input primitives ma...
181
click to vote
PODS
2000
ACM
15 years 10 months ago
2000
ACM
We study the problem of auditing databases which support statistical sum queries to protect the security of sensitive information; we focus on the special case in which the sensit...
149
click to vote
PODS
2000
ACM
15 years 10 months ago
2000
ACM
An estimation algorithm for a query is a probabilistic algorithm that computes an approximation for the size (number of tuples) of the query. One class of estimation algorithms us...
147
click to vote
SIGGRAPH
2000
ACM
15 years 10 months ago
2000
ACM
Environment matting is a generalization of traditional bluescreen matting. By photographing an object in front of a sequence of structured light backdrops, a set of approximate li...
182
click to vote
SMA
1999
ACM
15 years 10 months ago
1999
ACM
We present an efficient algorithm for preserving the total volume of a solids undergoing free-form deformation using discrete level-of-detail representations. Given the boundary r...