Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.disc.2006.03.045 | Discrete Mathematics |
Keywords | DocType | Volume |
Discrete geometry,Point sets,Repeated configurations | Journal | 306 |
Issue | ISSN | Citations |
16 | 0012-365X | 0 |
PageRank | References | Authors |
0.34 | 1 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Véronique Cortier | 1 | 1135 | 56.32 |
Xavier Goaoc | 2 | 138 | 20.76 |
Mira Lee | 3 | 105 | 8.06 |
Hyeon-suk Na | 4 | 183 | 17.53 |