Sciweavers

22 search results - page 1 / 5
» Bounded-degree polyhedronization of point sets
Sort
View
94
Voted
CCCG
2010
15 years 2 months ago
Bounded-degree polyhedronization of point sets
In 1994 Gr
Gill Barequet, Nadia Benbernou, David Charlton, Er...
112
Voted
ESA
1994
Springer
138views Algorithms» more  ESA 1994»
15 years 5 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
106
Voted
CORR
2008
Springer
110views Education» more  CORR 2008»
15 years 1 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...
101
Voted
CAGD
2007
132views more  CAGD 2007»
15 years 1 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
109
Voted
CVPR
2005
IEEE
16 years 3 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