Sciweavers

2292 search results - page 23 / 459
» Hierarchical approximation and localization
Sort
View
ICIP
1997
IEEE
16 years 3 months ago
Wavelet features for statistical object localization without segmentation
This paper describes a new technique for statistical 3{D object localization. Local feature vectors are extracted for all image positions, in contrast to segmentation in classical...
Heinrich Niemann, Josef Pösl
CADE
2006
Springer
15 years 5 months ago
Interpolation in Local Theory Extensions
In this paper we study interpolation in local extensions of a base theory. We identify situations in which it is possible to obtain interpolants in a hierarchical manner, by using ...
Viorica Sofronie-Stokkermans
CORR
2008
Springer
133views Education» more  CORR 2008»
15 years 2 months ago
A simple local 3-approximation algorithm for vertex cover
We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxili...
Valentin Polishchuk, Jukka Suomela
DMIN
2008
147views Data Mining» more  DMIN 2008»
15 years 3 months ago
Approximate Computation of Object Distances by Locality-Sensitive Hashing
We propose an approximate computation technique for inter-object distances for binary data sets. Our approach is based on the locality sensitive hashing, scales up with the number ...
Selim Mimaroglu, Dan A. Simovici
SPAA
2009
ACM
16 years 2 months ago
An optimal local approximation algorithm for max-min linear programs
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
Patrik Floréen, Joel Kaasinen, Petteri Kask...