A lower bound on the number of unit distances between the vertices of a convex polygon

Journal of Combinatorial Theory, Series A - Tập 56 Số 2 - Trang 312-316 - 1991
Herbert Edelsbrunner1, Peter I. Hajnal2,3
1Dept. of Computer Science, University of Illinois, Urbana, Illinois 61801, USA
2Department of Computer Science, University of Chicago, Illinois 60637 USA
3Eötvös University, Múzeum krt. 6-8, Budapest, Hungary 1088

Tóm tắt

Từ khóa


Tài liệu tham khảo

Erdős, 1946, On sets of distances of n points, Amer. Math. Monthly, 53, 248, 10.2307/2305092

Erdös, 1980, Some combinatorial problems in geometry, Vol. 792, 46

Erdös, 1959, Problem 11, Canad. Math. Bull., 2, 43, 10.1017/S0008439500024863

Füredi, 1987

Moser, 1986

Spencer, 1984, Unit distances in the Euclidean plane, 293