An Improved Bound on the Number of Unit Area Triangles

作者：Apfelbaum Roel^*; Sharir Micha

来源：Discrete & Computational Geometry, 2010, 44(4): 753-761.

DOI：10.1007/s00454-010-9265-0

• Geometric incidences
• Repeated configurations
• Unit area triangles
• Cutting

We show that the number of unit-area triangles determined by a set of n points in the plane is O(n (9/4+epsilon) ), for any epsilon > 0, improving the recent bound O(n (44/19)) of Dumitrescu et al.

• 出版日期2010-12