133 search results - page 1 / 27 » On the distinct distances determined by a planar point set |
81
Voted
COMPGEOM
2001
ACM
15 years 1 months ago
2001
ACM
85
Voted
IPCO
2007
14 years 11 months ago
2007
Erd˝os, Purdy, and Straus conjectured that the number of distinct (nonzero) areas of the triangles determined by n noncollinear points in the plane is at least n−1 2 , which is...
93
Voted
CCCG
2008
14 years 11 months ago
2008
A set of points in the plane is said to be in general position if no three of them are collinear and no four of them are cocircular. If a point set determines only distinct vector...
100
Voted
SIAMDM
2008
14 years 10 months ago
2008
We prove a conjecture of Erdos, Purdy, and Straus on the number of distinct areas of triangles determined by a set of n points in the plane. We show that if P is a set of n points...
94
Voted
COMPGEOM
2010
ACM
15 years 3 months ago
2010
ACM
d Abstract] György Elekes Eötvös University Micha Sharir Tel Aviv University and New York University We first describe a reduction from the problem of lower-bounding the numbe...