On the maximum number of translates in a point set

DOI10.1007/S00454-008-9111-9MaRDI QIDQ848857zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

patternrational simplexgeometric patterntranslatesKruskal-Macaulayrational dimensionscaled copiestranslated copies

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10)

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

Cites work

• scientific article; zbMATH DE number 5960194 (Why is no real title available?)
• scientific article; zbMATH DE number 3538432 (Why is no real title available?)
• scientific article; zbMATH DE number 739015 (Why is no real title available?)
• scientific article; zbMATH DE number 1054773 (Why is no real title available?)
• scientific article; zbMATH DE number 1792287 (Why is no real title available?)
• scientific article; zbMATH DE number 2176112 (Why is no real title available?)
• scientific article; zbMATH DE number 970812 (Why is no real title available?)
• scientific article; zbMATH DE number 2246588 (Why is no real title available?)
• Combinatorial geometry and its algorithmic applications. The Alcalá lectures
• Combinatorial geometry problems in pattern recognition
• On Sets of Distances of n Points
• Research Problems in Discrete Geometry
• Some extremal problems in geometry
• Structural results for planar sets with many similar subsets
• The maximum number of unit distances among n points in dimension four
• Unit distances and diameters in Euclidean spaces

Cited in

(5)

• A note on maximally repeated sub-patterns of a point set
• How many translates of a small set are needed to cover the line?
• Patterns without a popular difference
• 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)