Optimal algorithms for finding the symmetries of a planar point set
Information Processing Letters
Congruence, similarity and symmetries of geometric objects
Discrete & Computational Geometry - ACM Symposium on Computational Geometry, Waterloo
Testing approximate symmetry in the plane is NP-hard
MFCS '89 Selected papers of the symposium on Mathematical foundations of computer science
Optimal algorithms for extracting spatial regularity in images
Pattern Recognition Letters
Pattern Recognition Letters
On determining the congruence of point sets in d dimensions
Computational Geometry: Theory and Applications
Testing the congruence of d-dimensional point sets
Proceedings of the sixteenth annual symposium on Computational geometry
Detecting approximate incomplete symmetries in discrete point sets
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Detecting approximate symmetries of discrete point subsets
Computer-Aided Design
Detecting design intent in approximate CAD models using symmetry
Computer-Aided Design
Hi-index | 0.00 |
In this paper we study the complexity of the problem of finding a symmetric subset of maximum cardinality among n points in the plane, or in three-dimensional space, and some related problems like the largest repetitive or k-repetitive subsets. For the maximum-cardinality symmetric subset problem in the plane we obtain an algorithm of complexity O(n2.136+ε).