Triangles of Extremal Area or Perimeter in a Finite Planar Point Set
Triangles of Extremal Area or Perimeter in a Finite Planar Point Set
复制标题
有限平面点集中的极值面积或周长的三角形
DOI：
10.1007/s00454-001-0010-6
复制
发表时间：
2001
影响因子：
0.8
通讯作者：
K. Swanepoel
中科院分区：
文献类型：
--
作者：
Peter Braß;G. Rote;K. Swanepoel
我们证明了平面上n点集上的两个结果，从而回答了Erdos和Purdy [11]提出的问题：1.在平面上的一组n个点中，面积最大（或周长最大）的三角形的最大数目正好是n.2。在平面上的一组n个点中，具有最小正面积的三角形的最大可能数量是Θ（n2）。
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 Θ(n2) .