The Maximum Number of Times the Same Distance Can Occur among the Vertices of a Convex n-gon Is O(nlogn)

Journal of Combinatorial Theory, Series A - Tập 94 - Trang 178-179 - 2001
Peter Braß1, János Pach2
1FU Berlin, Berlin, Germany
2Courant Institute of Mathematical Sciences, New York University, New York, New York, 10012

Tài liệu tham khảo

Edelsbrunner, 1991, A lower bound on the number of unit distances between the points of a convex polygon, J. Combin. Theory Ser. A, 56, 312, 10.1016/0097-3165(91)90042-F

Füredi, 1990, The maximum number of unit distances in a convex n-gon, J. Combin. Theory Ser. A, 55, 316, 10.1016/0097-3165(90)90074-7

Thông tin
Thông tin xuất bản

Journal of Combinatorial Theory, Series A

Tập 94

178-179

Thông tin tác giả