Sciweavers

1282 search results - page 80 / 257
» Signing on signing off
Sort
View
JCO
2010
101views more  JCO 2010»
13 years 7 months ago
Separator-based data reduction for signed graph balancing
Abstract Polynomial-time data reduction is a classical approach to hard graph problems. Typically, particular small subgraphs are replaced by smaller gadgets. We generalize this ap...
Falk Hüffner, Nadja Betzler, Rolf Niedermeier
JCT
2010
65views more  JCT 2010»
13 years 7 months ago
Multiple cross-intersecting families of signed sets
A k-signed r-set on [n] = {1, ..., n} is an ordered pair (A, f), where A is an rsubset of [n] and f is a function from A to [k]. Families A1, ..., Ap are said to be cross-intersec...
Peter Borg, Imre Leader
SMI
2010
IEEE
228views Image Analysis» more  SMI 2010»
13 years 7 months ago
Hierarchical Spline Approximation of the Signed Distance Function
We present a method to compute the medial axis of a smooth curve or surface by using PHT-spline (polynomial splines over hierarchical T-meshes) hierarchical approximation. In part...
Xinghua Song, Bert Jüttler, Adrien Poteaux