http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Maximally repeated sub-patterns of a point set
Veronique Cortier,Xavier Goaoc,이미라(Mira Lee),나현숙(Hyeon-Suk Na) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.2
We answer a question raised by P. Brass on the number of maximally repeated sub-patterns in a set of n points in R<SUP>d</SUP>. We show that this number, which was conjectured to be polynomial, is in fact Θ (2<SUP>n/2</SUP>) in the worst case, regardless of the dimension d.