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 al.

• Type: Conference
• Year: 2009
• Where: COMPGEOM
• Authors: Roel Apfelbaum, Micha Sharir
• Keywords: COMPGEOM 2009, Discrete Geometry, Dumitrescu Et, Unit-area Triangles