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 R-d. We show that this number, which was conjectured to be polynomial, is in fact Theta(2(n/2)) in the worst case, regardless of the dimension d. (c) 2006 Elsevier B.V. All rights reserved.
- Publisher
- ELSEVIER SCIENCE BV
- Issue Date
- 2006
- Language
- English
- Article Type
- Article
- Citation
DISCRETE MATHEMATICS, v.306, no.16, pp.1965 - 1968
- ISSN
- 0012-365X
- Appears in Collection
- RIMS Journal Papers
- Files in This Item
- There are no files associated with this item.
This item is cited by other documents in WoS
| ⊙ Detail Information in WoSⓡ | Click to see |  |
| ⊙ Cited 1 items in WoS | Click to see citing articles in |  |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.