On the maximum number of translates in a point set

DOI10.1007/S00454-008-9111-9zbMATH Open1185.68586OpenAlexW1990456596MaRDI QIDQ848857FDOQ848857

Authors: B. M. Ábrego, Silvia Fernández-Merchant, Bernardo Llano 

Publication date: 23 February 2010

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-008-9111-9

Recommendations

• On the number of similar instances of a pattern in a finite set
• Patterns without a popular difference
• The number of congruent simplices in a point set
• On the number of congruent simplices in a point
• A note on maximally repeated sub-patterns of a point set

zbMATH Keywords

patternrational simplexgeometric patterntranslatesKruskal-Macaulayrational dimensionscaled copiestranslated copies

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

Cites Work

• Research Problems in Discrete Geometry
• Title not available (Why is that?)
• On Sets of Distances of n Points
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial geometry and its algorithmic applications. The Alcalá lectures
• Combinatorial geometry problems in pattern recognition
• Unit distances and diameters in Euclidean spaces
• Structural results for planar sets with many similar subsets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some extremal problems in geometry
• The maximum number of unit distances among \(n\) points in dimension four
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• A note on maximally repeated sub-patterns of a point set
• How many translates of a small set are needed to cover the line?
• On the number of similar instances of a pattern in a finite set
• Minimizing the number of lattice points in a translated polygon

This page was built for publication: On the maximum number of translates in a point set

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