A simple proof of Pach's Extremal Theorem for convex polygons

被引:1
|
作者
Toussaint, Godfried T. [1 ]
机构
[1] McGill Univ, Sch Comp Sci, Montreal, PQ, Canada
关键词
Convex polygon; extremal problems; computational geometry;
D O I
10.1016/0167-8655(82)90017-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A simple proof is given that the minimum-area triangle inscribed in a convex polygon has two sides which are edges of the polygon.
引用
收藏
页码:85 / 86
页数:2
相关论文
共 50 条