Sciweavers

132
Voted
COMPGEOM
2009
ACM
16 years 3 days ago
An improved bound on the number of unit area triangles
We show that the number of unit-area triangles determined by a set of n points in the plane is O(n9/4+ε), for any ε > 0, improving the recent bound O(n44/19) of Dumitrescu et...
Roel Apfelbaum, Micha Sharir