Triangles of extremal area or perimeter in a finite planar point set (Q5939546)
From MaRDI portal
scientific article; zbMATH DE number 1626144
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Triangles of extremal area or perimeter in a finite planar point set |
scientific article; zbMATH DE number 1626144 |
Statements
Triangles of extremal area or perimeter in a finite planar point set (English)
0 references
1 April 2002
0 references
The authors prove: (1) A set of \(n\) points in the plane, not all collinear, determine at most \(n\) triangles of maximum area (or maximum perimeter); (2) A set of \(n\) points in the plane determine at most \(O(n^2)\) noncollinear triangles of maximum area. This bound is sharp. There is an excellent bibliography of 24 entries relating to these problems.
0 references
