Sciweavers

22 search results - page 1 / 5
» Bounded-degree polyhedronization of point sets
Sort
View
CCCG
2010
13 years 6 months ago
Bounded-degree polyhedronization of point sets
In 1994 Gr
Gill Barequet, Nadia Benbernou, David Charlton, Er...
ESA
1994
Springer
138views Algorithms» more  ESA 1994»
13 years 9 months ago
Efficient Construction of a Bounded Degree Spanner with Low Weight
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a graph having the points of S as its vertices such that for any pair p, q of points ther...
Sunil Arya, Michiel H. M. Smid
CORR
2008
Springer
110views Education» more  CORR 2008»
13 years 4 months ago
Trimmed Moebius Inversion and Graphs of Bounded Degree
We study ways to expedite Yates's algorithm for computing the zeta and Moebius transforms of a function defined on the subset lattice. We develop a trimmed variant of Moebius ...
Andreas Björklund, Thore Husfeldt, Petteri Ka...
CAGD
2007
132views more  CAGD 2007»
13 years 4 months ago
Normals of subdivision surfaces and their control polyhedra
For planar spline curves and bivariate box-spline functions, the cone of normals of a polynomial spline piece is enclosed by the cone of normals of its spline control polyhedron. ...
Ingo Ginkel, Jörg Peters, Georg Umlauf
CVPR
2005
IEEE
14 years 6 months ago
Active Polyhedron: Surface Evolution Theory Applied to Deformable Meshes
This paper presents a novel 3D deformable surface that we call an active polyhedron. Rooted in surface evolution theory, an active polyhedron is a polyhedral surface whose vertice...
Gregory G. Slabaugh, Gozde B. Unal