ALGORITHMS FOR POINT SET MATCHING WITH k-DIFFERENCES
DOI10.1142/S0129054106004170zbMATH Open1103.68126OpenAlexW2047370928MaRDI QIDQ5484909FDOQ5484909
Publication date: 21 August 2006
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054106004170
Recommendations
- Computing and Combinatorics
- An algorithm for matching point sets using the \(l_1\) norm
- Point set pattern matching in \(d\)-dimensions
- Approximating the problem, not the solution: an alternative view of point set matching
- Graph-Based Representations in Pattern Recognition
- Algorithms – ESA 2005
- Matching point sets with respect to the earth mover's distance
- Point pattern matching algorithm for planar point sets under Euclidean transform
- Generalized approximate algorithms for point set congruence
- Combinatorial Pattern Matching
computational geometrycongruencepattern matchingapproximate string matchingpoint set matchinglargest common point set
Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- Extremal problems in discrete geometry
- Combinatorial complexity bounds for arrangements of curves and spheres
- Congruence, similarity, and symmetries of geometric objects
- A Space-Economical Suffix Tree Construction Algorithm
- Efficient 2-dimensional approximate matching of half-rectangular figures
- Approximate String Matching: A Simpler Faster Algorithm
- On Finding Lowest Common Ancestors: Simplification and Parallelization
- Fast parallel and serial approximate string matching
- On determining the congruence of point sets in \(d\) dimensions
- An optimal algorithm for geometrical congruence
- An application of pattern matching to a problem in geometrical complexity
- Approximate congruence in nearly linear time
- Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets
Cited In (4)
This page was built for publication: ALGORITHMS FOR POINT SET MATCHING WITH k-DIFFERENCES
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5484909)
