Sciweavers

197 search results - page 10 / 40
» Simple deterministic approximation algorithms for counting m...
Sort
View
WADS
2005
Springer
95views Algorithms» more  WADS 2005»
14 years 1 months ago
Improved Approximation Bounds for Planar Point Pattern Matching
We analyze the performance of simple algorithms for matching two planar point sets under rigid transformations so as to minimize the directed Hausdorff distance between the sets....
Minkyoung Cho, David M. Mount
SODA
1998
ACM
157views Algorithms» more  SODA 1998»
13 years 9 months ago
Approximate String Matching: A Simpler Faster Algorithm
We give two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the pattern and the matching text substring is at most k. The fir...
Richard Cole, Ramesh Hariharan
CPM
1998
Springer
209views Combinatorics» more  CPM 1998»
13 years 12 months ago
A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming
The approximate string matching problem is to find all locations at which a query of length m matches a substring of a text of length n with k-or-fewer differences. Simple and prac...
Gene Myers
NN
1998
Springer
148views Neural Networks» more  NN 1998»
13 years 7 months ago
ARTMAP-IC and medical diagnosis: Instance counting and inconsistent cases
For complex database prediction problems such as medical diagnosis, the ARTMAP-IC neural network adds distributed prediction and category instance counting to the basic fuzzy ARTM...
Gail A. Carpenter, Natalya Markuzon
CRV
2005
IEEE
181views Robotics» more  CRV 2005»
14 years 1 months ago
New Multi-baseline Stereo by Counting Interest Points
This paper proposes a novel method for estimating depth from a long image sequence captured by a moving camera. Our idea for estimating a depth map is very simple; only counting i...
Tomokazu Sato, Naokazu Yokoya