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 : 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 ) .
|Additional Information:||© 2009 Springer|
|Library of Congress subject classification:||Q Science > QA Mathematics|
|Sets:||Departments > Mathematics|
|Date Deposited:||09 Oct 2009 09:47|
Actions (login required)
|Record administration - authorised staff only|