Sciweavers

1243 search results - page 7 / 249
» On the locality of bounded growth
Sort
View
JAT
2010
120views more  JAT 2010»
13 years 6 months ago
Error bounds for anisotropic RBF interpolation
We present error bounds for the interpolation with anisotropically transformed radial basis functions for both function and its partial derivatives. The bounds rely on a growth fu...
Richard K. Beatson, Oleg Davydov, Jeremy Levesley
CORR
2010
Springer
48views Education» more  CORR 2010»
13 years 7 months ago
Stochastic Flips on Two-letter Words
This paper introduces a simple Markov process inspired by the problem of quasicrystal growth. It acts over two-letter words by randomly performing flips, a local transformation whi...
Olivier Bodini, Thomas Fernique, Damien Regnault
COMPGEOM
2004
ACM
14 years 29 days ago
Locality-sensitive hashing scheme based on p-stable distributions
We present a novel Locality-Sensitive Hashing scheme for the Approximate Nearest Neighbor Problem under ÐÔ norm, based on Ôstable distributions. Our scheme improves the running...
Mayur Datar, Nicole Immorlica, Piotr Indyk, Vahab ...
ICIP
1998
IEEE
13 years 11 months ago
Iterative Determination of Local Bound Constraints in Iterative Image Restoration
In this paper, the problem of how to better estimate spatially adaptive intensity bounds for image restoration is addressed. When the intensity bounds are estimated from a degrade...
Kaaren May, Tania Stathaki, Anthony G. Constantini...
SODA
2004
ACM
128views Algorithms» more  SODA 2004»
13 years 9 months ago
Equivalence of local treewidth and linear local treewidth and its algorithmic applications
We solve an open problem posed by Eppstein in 1995 [14, 15] and re-enforced by Grohe [16, 17] concerning locally bounded treewidth in minor-closed families of graphs. A graph has ...
Erik D. Demaine, Mohammad Taghi Hajiaghayi