Minimal convex k-gons containing a given convex polygon

被引：0

作者：

Zalgaller V.A.

机构：

来源：

Journal of Mathematical Sciences | 2001年 / 104卷 / 4期

关键词：

Convex Polygon; Minimal Area; Minimal Convex;

D O I：

10.1023/A:1011373629136

中图分类号：

学科分类号：

摘要：

There is a k-gon of minimal area containing a given convex n-gon (k < n) such that k - 1 sides of the n-gon lie on the sides of the k-gon. All midpoints of the sides of the k-gon belong to the n-gon. © 2001 Plenum Publishing Corporation.

引用

页码：1272 / 1275

页数：3

共 50 条

[1] Necklaces and convex k-gons
Shevelev, VS
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2004, 35 (05): : 629 - 638
[2] Counting k-subsets and convex k-gons in the plane
Rote, Gunter, 1600, (38):
[3] COUNTING K-SUBSETS AND CONVEX K-GONS IN THE PLANE
ROTE, G
WOEGINGER, G
ZHU, BH
WANG, ZY
INFORMATION PROCESSING LETTERS, 1991, 38 (03) : 149 - 151
[4] Which n-Venn diagrams can be drawn with convex k-Gons?
Carroll, Jeremy
Ruskey, Frank
Weston, Mark
DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (04) : 619 - 628
[5] Which n-Venn Diagrams Can Be Drawn with Convex k-Gons?
Jeremy Carroll
Frank Ruskey
Mark Weston
Discrete & Computational Geometry, 2007, 37 : 619 - 628
[6] Heuristic Algorithms for Finding Area Constrained Non-Convex k-gons
Parakkat, Amal Dev
Joseph, Philumon
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2016, 10 : 131 - 142
[7] FINDING THE SMALLEST TRIANGLES CONTAINING A GIVEN CONVEX POLYGON
KLEE, V
LASKOWSKI, MC
JOURNAL OF ALGORITHMS, 1985, 6 (03) : 359 - 375
[8] Extremal convex polygons inscribed in a given convex polygon
Kodmon, Csenge Lili
Langi, Zsolt
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2022, 102
[9] The longest convex curves, that circumscribe a given convex polygon.
Mayer, AE
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1936, 174 (1/4): : 125 - 128
[10] FINDING MINIMUM AREA K-GONS
EPPSTEIN, D
OVERMARS, M
ROTE, G
WOEGINGER, G
DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 7 (01) : 45 - 58

← 1 2 3 4 5 →