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 条

[1] Extremal problems for convex polygons
Audet, Charles
Hansen, Pierre
Messine, Frederic
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 38 (02) : 163 - 179
[2] Extremal problems for convex polygons
Charles Audet
Pierre Hansen
Frédéric Messine
Journal of Global Optimization, 2007, 38 : 163 - 179
[3] EXTREMAL TRIANGULATIONS OF CONVEX POLYGONS
Bezdek, Andras
Fodor, Ferenc
SYMMETRY-CULTURE AND SCIENCE, 2011, 22 (3-4): : 427 - 434
[4] Inellipses of Convex Polygons, Brianchon's Theorem, and Bradley's Theorem
Tupan, Alexandru
AMERICAN MATHEMATICAL MONTHLY, 2021, 129 (01): : 4 - 23
[5] Extremal problems for spherical convex polygons
Cen Liu
Yanxun Chang
Archiv der Mathematik, 2022, 118 : 435 - 450
[6] Extremal problems for spherical convex polygons
Liu, Cen
Chang, Yanxun
ARCHIV DER MATHEMATIK, 2022, 118 (04) : 435 - 450
[7] An extremal result on convex lattice polygons
Alarcon, E
DISCRETE MATHEMATICS, 1998, 190 (1-3) : 227 - 234
[8] Extremal convex polygons inscribed in a given convex polygon
Kodmon, Csenge Lili
Langi, Zsolt
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2022, 102
[9] An elementary proof of Poncelet's theorem on bicentric polygons
Shelekhov, A. M.
SBORNIK MATHEMATICS, 2018, 209 (10) : 1533 - 1546
[10] AN EXTREMAL PROBLEM FOR POLYGONS INSCRIBED IN A CONVEX CURVE
BOLLOBAS, B
CANADIAN JOURNAL OF MATHEMATICS, 1967, 19 (03): : 523 - &