2188 search results - page 137 / 438 » Instance-Optimal Geometric Algorithms |
155
click to vote
COMPGEOM
2003
ACM
15 years 9 months ago
2003
ACM
We address the problem of curvature estimation from sampled smooth surfaces. Building upon the theory of normal cycles, we derive a definition of the curvature tensor for polyhed...
146
click to vote
3DPVT
2006
IEEE
15 years 8 months ago
2006
IEEE
Medial surfaces are popular representations of 3D objects in vision, graphics and geometric modeling. They capture relevant symmetries and part hierarchies and also allow for deta...
154
click to vote
COMPGEOM
2005
ACM
15 years 6 months ago
2005
ACM
Using inclusion-exclusion, we can write the indicator function of a union of finitely many balls as an alternating sum of indicator functions of common intersections of balls. We...
141
click to vote
AAECC
2010
Springer
15 years 4 months ago
2010
Springer
The aim of this paper is a comprehensive presentation of the geometrical tools which are necessary to prove the correctness of several up to date algorithms with intrinsic complex...
155
click to vote
COMGEO
2004
ACM
15 years 4 months ago
2004
ACM
Let n point sites be situated on the vertices or edges of a geometric graph G over e edges. Each site can be assigned a multiplicative weight and a color. We discuss the complexit...