Matching Points into Pairwise-Disjoint Noise Regions: Combinatorial Bounds and Algorithms

DOI10.1287/IJOC.4.4.375MaRDI QIDQ4024310zbMATH OpenOpenAlexFDO

Authors Esther M. Arkin, Klara Kedem, Joseph S. B. Mitchell, Josef Sprinzak, Michael Werman

Publication date 25 February 1993

Published in ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/6357a9f5d8518dc456d2ce3e134866056c086e81

zbMATH Keywords

point pattern matching

Mathematics Subject Classification ID

Data structures (68P05) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 1305437
• Geometry helps in bottleneck matching and related problems
• On matching point configurations
• Approximate one-to-one point pattern matching
• Probabilistic matching of planar regions

Cited in

(11)

• Approximate decision algorithms for point set congruence
• Approximate congruence in nearly linear time
• FPTAS for minimizing the earth mover's distance under rigid transformations and related problems
• An algorithm for matching point sets using the \(l_1\) norm
• Simple algorithms for partial point set pattern matching under rigid motion
• Matching sets of line segments
• scientific article; zbMATH DE number 1305437 (Why is no real title available?)
• Generalized approximate algorithms for point set congruence
• On matching point configurations
• Geometric pattern matching under Euclidean motion
• Geometric pattern matching for point sets in the plane under similarity transformations

This page was built for publication: Matching Points into Pairwise-Disjoint Noise Regions: Combinatorial Bounds and Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4024310)