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.
A note on maximally repeated sub-patterns of a point set
Cortier, Vé,ronique,Goaoc, Xavier,Lee, Mira,Na, Hyeon-Suk Elsevier 2006 Discrete mathematics Vol.306 No.16
<P><B>Abstract</B></P><P>We answer a question raised by Brass on the number of maximally repeated sub-patterns in a set of <I>n</I> points in <SUP>Rd</SUP>. We show that this number, which was conjectured to be polynomial, is in fact Θ(<SUP>2n/2</SUP>) in the worst case, regardless of the dimension <I>d</I>.</P>