Copyright © 1992 Published by Elsevier Inc.
Repeated angles in the plane and related problems*1
Received 13 February 1990.
Communicated by the Managing Editors
Available online 7 September 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We show that a set of n points in the plane determine O(n2 log n) triples that define the same angle α, and that for many angles α (including π/2) this bound is tight in the worst case. We also show that, for a broad family of properties
, the number of triangles spanned by the given points and having property
is O(n7/3). Typical such properties are: having a specified area, a specified perimeter, being isosceles, etc.







E-mail Article
Add to my Quick Links

Cited By in Scopus (13)




