Consider a set of ?$n$? points in the plane with the property that any pair of points is at least at distance one. We study the expected concentration of the point set after projecting it onto a random graduated line. There is a lower bound of ?$\Omega(\sqrt{n\log n})$? given by Matoušek, and we provide an upper bound of ?$O(n^{2/3})$?.

Rights

URN

URN:NBN:SI:DOC-T00BLQRA

COBISSID

20378919

Added

21.04.2016

Metadata

Citation

APA:

Cabello, Sergio, DeVos, Matt, Mohar, Bojan (2006). Expected case for projecting points. Informatica (Ljubljana), volume 30, issue 3, str. 289-293. URN:NBN:SI:DOC-T00BLQRA from http://www.dlib.si

MLA:

Cabello, Sergio, DeVos, Matt, Mohar, Bojan. "Expected case for projecting points." Informatica (Ljubljana) volume 30. issue 3 (2006) str. 289-293.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-T00BLQRA>

Informatica
1977-
(Assembly record)