Finding Largest Common Point Sets
DOI10.1142/S0218195917500029zbMATH Open1423.68560OpenAlexW2743812276MaRDI QIDQ3132918FDOQ3132918
Authors: Juyoung Yon, Siu-Wing Cheng, Antoine Vigneron, Otfried Cheong 
Publication date: 31 January 2018
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218195917500029
Recommendations
- scientific article; zbMATH DE number 1670646
- scientific article; zbMATH DE number 738979
- Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets
- On the approximation of largest common subtrees and largest common point sets
- scientific article; zbMATH DE number 1555958
- Matching points with disks with a common intersection
- Finding convex sets among points in the plane
- Point set pattern matching in \(d\)-dimensions
Analysis of algorithms (68W40) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)
Cites Work
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
- Congruence, similarity, and symmetries of geometric objects
- Title not available (Why is that?)
- Bottleneck non-crossing matching in the plane
- Geometry helps in bottleneck matching and related problems
- Approximate decision algorithms for point set congruence
- Approximate one-to-one point pattern matching
- Title not available (Why is that?)
- Approximation Algorithms for 3-D Common Substructure Identification in Drug and Protein Molecules
- Approximate congruence in nearly linear time
- Noisy colored point set matching
- Bottleneck partial-matching Voronoi diagrams and applications
- Combinatorial and experimental methods for approximate point pattern matching
- An application of point pattern matching in astronautics
Cited In (3)
This page was built for publication: Finding Largest Common Point Sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132918)
