Triangles of extremal area or perimeter in a finite planar point set.

Brass, Peter; Rote, Gunter; and Swanepoel, KonradORCID logo (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
Copy

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 ) .

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads