Triangles of extremal area or perimeter in a finite planar point set.
Brass, Peter; Rote, Gunter; and Swanepoel, Konrad
(2001)
Triangles of extremal area or perimeter in a finite planar point set.
Discrete and Computational Geometry, 26 (1).
pp. 51-58.
ISSN 0179-5376
We show the following two results on a set of n points in the plane, thus answering questions posed by Erdos and Purdy [11]: 1. The maximum number of triangles of maximum area (or of maximum perimeter) in a set of n points in the plane is exactly n . 2. The maximum possible number of triangles of minimum positive area in a set of n points in the plane is Θ(n 2 ) .
| Item Type | Article |
|---|---|
| Departments | Mathematics |
| DOI | 10.1007/s00454-001-0010-6 |
| Date Deposited | 09 Oct 2009 09:47 |
| URI | https://researchonline.lse.ac.uk/id/eprint/25409 |
ORCID: https://orcid.org/0000-0002-1668-887X