Sciweavers

1054 search results - page 23 / 211
» Fast Approximated SIFT
Sort
View
ICCSA
2004
Springer
15 years 3 months ago
A Robust and Fast Algorithm for Computing Exact and Approximate Shortest Visiting Routes
Abstract. Given a simple n-sided polygon in the plane with a boundary partitioned into subchains some of which are convex and colored, we consider the following problem: Which is t...
Håkan Jonsson
JCDCG
2004
Springer
15 years 3 months ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann
CIKM
2009
Springer
15 years 2 months ago
Fast centrality approximation in modular networks
Shu Yan Chan, Ian X. Y. Leung, Pietro Liò
STOC
1999
ACM
104views Algorithms» more  STOC 1999»
15 years 1 months ago
Fast Approximate PCPs
We investigate the question of when a prover can aid a verifier to reliably compute a function faster than if the verifier were to compute the function on its own. Our focus is ...
Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
CPM
1999
Springer
105views Combinatorics» more  CPM 1999»
15 years 1 months ago
Fast Multi-dimensional Approximate Pattern Matching
Gonzalo Navarro, Ricardo A. Baeza-Yates