Detailed Information
Cited 0 time in 
Cited 1 time in 
Cited 1 time in
Metadata Downloads
A note on maximally repeated sub-patterns of a point set
- Issue Date
- 28-Aug-2006
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- discrete geometry; point sets; repeated configurations
- Citation
- DISCRETE MATHEMATICS, v.306, no.16, pp.1965 - 1968
- Journal Title
- DISCRETE MATHEMATICS
- Volume
- 306
- Number
- 16
- Start Page
- 1965
- End Page
- 1968
- ISSN
- 0012-365X
- Abstract
- 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.
- Files in This Item
- Go to Link
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Related Researcher
- Na, Hyeon-Suk
- College of Information Technology (School of Computer Science and Engineering)