Sciweavers

995 search results - page 42 / 199
» Constructive Volume Geometry
Sort
View
FOCS
2006
IEEE
14 years 2 months ago
Dispersion of Mass and the Complexity of Randomized Geometric Algorithms
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...
Luis Rademacher, Santosh Vempala
ICDE
2007
IEEE
112views Database» more  ICDE 2007»
14 years 9 months ago
Indexing Point Triples Via Triangle Geometry
Database search for images containing icons with specific mutual spatial relationships can be facilitated by an appropriately structured index. For the case of images containing s...
Charles Ben Cranston, Hanan Samet
EDBT
2002
ACM
136views Database» more  EDBT 2002»
14 years 8 months ago
The Geometry of Uncertainty in Moving Objects Databases
Abstract. This work addresses the problem of querying moving objects databases. which capture the inherent uncertainty associated with the location of moving point objects. We addr...
Goce Trajcevski, Ouri Wolfson, Fengli Zhang, Sam C...
ADCM
2010
147views more  ADCM 2010»
13 years 8 months ago
Edge offset meshes in Laguerre geometry
A mesh M with planar faces is called an edge offset (EO) mesh if there exists a combinatorially equivalent mesh M d such that corresponding edges of M and M d lie on parallel lines...
Helmut Pottmann, Philipp Grohs, Bernhard Blaschitz
VC
2008
156views more  VC 2008»
13 years 8 months ago
Spline-based feature curves from point-sampled geometry
Defining sharp features in a 3D model facilitates a better understanding of the surface and aids geometric processing and graphics applications, such as reconstruction, filtering, ...
Joel Daniels II, Tilo Ochotta, Linh K. Ha, Cl&aacu...