An Improved Bound on the Number of Unit Area Triangles

preprint2010arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.