1018 search results - page 4 / 204 » Property Testing in Computational Geometry |
SI3D
2006
ACM
13 years 11 months ago
2006
ACM
Visual patterns on the surface of an object, such as two dimensional texture, are taken into consideration as part of the geometry remeshing process. Given a parameterized mesh an...
EXPCS
2007
13 years 9 months ago
2007
In this paper, we present the design of a performance isolation benchmark that quantifies the degree to which a virtualization system limits the impact of a misbehaving virtual ma...
FOCS
2010
IEEE
13 years 3 months ago
2010
IEEE
We initiate the study of testing properties of images that correspond to sparse 0/1-valued matrices of size n
CGF
2002
13 years 5 months ago
2002
We present Angle-Analyzer, a new single-rate compression algorithm for triangle-quad hybrid meshes. Using a carefully-designed geometry-driven mesh traversal and an efficient enco...
FOCS
2006
IEEE
13 years 11 months ago
2006
IEEE
How much can randomness help computation? Motivated by this general question and by volume computation, one of the few instances where randomness provably helps, we analyze a noti...