Sciweavers

COMPGEOM
2009
ACM
14 years 6 months 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