On finding maximum-cardinality symmetric subsets

DOI10.1016/S0925-7721(02)00046-9zbMATH Open1013.68267OpenAlexW2118513232MaRDI QIDQ1869736FDOQ1869736

Peter Brass

Publication date: 28 April 2003

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(02)00046-9

zbMATH Keywords

symmetry detectionregular polygonsmaximum cardinalitysymmetric subsetspoint patterns

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Title not available (Why is that?)
• Congruence, similarity, and symmetries of geometric objects
• On detecting spatial regularity in noisy images
• Parallel algorithms for all maximal equally-spaced collinear sets and all maximal regular coplanar lattices
• On determining the congruence of point sets in \(d\) dimensions
• Testing approximate symmetry in the plane is NP-hard
• Detection of rotational and involutional symmetries and congruity of polyhedra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Testing the congruence of d-dimensional point sets
• Distribution of distances and triangles in a point set and algorithms for computing the largest common point sets
• Optimal algorithms for finding the symmetries of a planar point set
• The \(k\) most frequent distances in the plane
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Finding large co-Sidon subsets in sets with a given additive energy
• Maximizing the Number of Nonnegative Subsets
• Title not available (Why is that?)
• On a conjecture on the symmetric hit problem

   Recommendations

• Title not available (Why is that?) 👍 👎
• Optimal algorithms for finding the symmetries of a planar point set 👍 👎
• Point sets with distinct distances 👍 👎
• A note on maximally repeated sub-patterns of a point set 👍 👎
• Optimal algorithms for symmetry detection in two and three dimensions 👍 👎

This page was built for publication: On finding maximum-cardinality symmetric subsets

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