Sciweavers

450 search results - page 43 / 90
» Quadrangulations of Planar Sets
Sort
View
CAD
2004
Springer
13 years 9 months ago
Curve fitting and fairing using conic splines
We present an efficient geometric algorithm for conic spline curve fitting and fairing through conic arc scaling. Given a set of planar points, we first construct a tangent contin...
Xunnian Yang
CORR
2011
Springer
155views Education» more  CORR 2011»
13 years 4 months ago
Connectedness of fractals associated with Arnoux-Rauzy substitutions
Rauzy fractals are compact sets with fractal boundary that can be associated with any unimodular Pisot irreducible substitution. These fractals can be defined as the Hausdorff l...
Valérie Berthé, Timo Jolivet, Anne S...
CAGD
2007
132views more  CAGD 2007»
13 years 9 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
NETWORKS
2010
13 years 7 months ago
Fixed-parameter tractability results for full-degree spanning tree and its dual
We provide first-time fixed-parameter tractability results for the NP-complete problems Maximum Full-Degree Spanning Tree and Minimum-Vertex Feedback Edge Set. These problems are...
Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
FOCS
2009
IEEE
14 years 3 months ago
(Meta) Kernelization
Polynomial time preprocessing to reduce instance size is one of the most commonly deployed heuristics to tackle computationally hard problems. In a parameterized problem, every in...
Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshta...