Sciweavers

507 search results - page 4 / 102
» Deformable spanners and applications
Sort
View
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
ICALP
2011
Springer
12 years 9 months ago
Steiner Transitive-Closure Spanners of Low-Dimensional Posets
Given a directed graph G = (V, E) and an integer k ≥ 1, a Steiner k-transitive-closure-spanner (Steiner k-TC-spanner) of G is a directed graph H = (VH , EH ) such that (1) V ⊆ ...
Piotr Berman, Arnab Bhattacharyya, Elena Grigoresc...
APPROX
2010
Springer
168views Algorithms» more  APPROX 2010»
13 years 7 months ago
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners
Abstract. Given a directed graph G = (V, E) and an integer k 1, a ktransitive-closure-spanner (k-TC-spanner) of G is a directed graph H = (V, EH ) that has (1) the same transitive...
Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha,...
JMIV
2010
106views more  JMIV 2010»
13 years 16 days ago
Parametric Estimation of Affine Transformations: An Exact Linear Solution
Abstract We consider the problem of estimating the geometric deformation of an object, with respect to some reference observation on it. Existing solutions, set in the standard coo...
Rami Hagege, Joseph M. Francos
ICASSP
2010
IEEE
13 years 6 months ago
Adaptive anisotropic regularization of deformation fields for non-rigid registration using the morphon framework
Image registration is a crucial task in many applications and applied in a variety of different areas. In addition to the primary task of image alignment, the deformation field i...
Daniel Forsberg, Mats T. Andersson, Hans Knutsson