Sciweavers

DM
2006

A note on maximally repeated sub-patterns of a point set

13 years 3 months ago
A note on maximally repeated sub-patterns of a point set
We answer a question raised by Brass on the number of maximally repeated sub-patterns in a set of n points in Rd. We show that this number, which was conjectured to be polynomial, is in fact (2n/2) in the worst case, regardless of the dimension d.
Véronique Cortier, Xavier Goaoc, Mira Lee,
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where DM
Authors Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na
Comments (0)