Largest unit rectangles inscribed in a convex polygon

被引:0
|
作者
Chung, Jaehoon [1 ]
Bae, Sang Won [2 ]
Shin, Chan-Su [3 ]
Yoon, Sang Duk [4 ]
Ahn, Hee-Kap [5 ]
机构
[1] Pohang Univ Sci & Technol, Dept Comp Sci & Engn, Pohang, South Korea
[2] Kyonggi Univ, Div Comp Sci & Engn, Suwon, South Korea
[3] Hankuk Univ Foreign Studies, Div Comp Engn, Seoul, South Korea
[4] Sungshin Womens Univ, Dept Serv & Design Engn, Seoul, South Korea
[5] Pohang Univ Sci & Technol, Grad Sch Artificial Intelligence, Dept Comp Sci & Engn, Pohang, South Korea
基金
新加坡国家研究基金会;
关键词
Unit rectangles; Convex polygons; Optimization; APPROXIMATION;
D O I
10.1016/j.comgeo.2024.102135
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider an optimization problem of inscribing a unit rectangle in a convex polygon. An axis-aligned unit rectangle is an axis-aligned rectangle whose horizontal sides are of length 1. A unit rectangle of orientation B is a copy of an axis-aligned unit rectangle rotated by B in counterclockwise direction. The goal is to find a largest unit rectangle inscribed in a convex polygon over all orientations in [0, pi). This optimization problem belongs to shape analysis, classification, and simplification, and they have applications in various costoptimization problems. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页数:17
相关论文
共 50 条
  • [31] On the Average Perimeter of the Inscribed Random Polygon
    Nikitin, Ya. Yu.
    Polevaya, T. A.
    [J]. VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2020, 53 (01) : 58 - 63
  • [32] Paths of rectangles inscribed in lines over fields
    Bruce Olberding
    Elaine A. Walker
    [J]. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2023, 64 : 55 - 80
  • [33] Largest triangles in a polygon
    Lee, Seungjun
    Eom, Taekang
    Ahn, Hee-Kap
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 98
  • [34] Largest triangles in a polygon
    Lee, Seungjun
    Eom, Taekang
    Ahn, Hee-Kap
    [J]. Computational Geometry: Theory and Applications, 2021, 98
  • [35] LINEAR-PROGRAMMING IN R3 AND THE SKELETON AND LARGEST INCIRCLE OF A CONVEX POLYGON
    ORLOWSKI, M
    PACHTER, M
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 13 (04) : 401 - 405
  • [36] A LOWER BOUND ON THE NUMBER OF UNIT DISTANCES BETWEEN THE VERTICES OF A CONVEX POLYGON
    EDELSBRUNNER, H
    HAJNAL, P
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 56 (02) : 312 - 316
  • [37] Non-orientable slice surfaces and inscribed rectangles
    Feller, Peter
    Golla, Marco
    [J]. ANNALI DELLA SCUOLA NORMALE SUPERIORE DI PISA-CLASSE DI SCIENZE, 2023, 24 (03) : 1463 - 1485
  • [38] Maximum area of inscribed polygon with constant perimeter
    Shu, Yangchun
    [J]. Wuhan Gangtie Xueyuan Xuebao/Journal of Wuhan Iron and Steel University, 2000, 23 (01): : 105 - 107
  • [39] DECOMPOSITION OF A CONVEX POLYGON INTO CONVEX POLYGONS
    BLIND, G
    [J]. DISCRETE MATHEMATICS, 1979, 26 (01) : 1 - 15
  • [40] CIRCLES FOR A CONVEX POLYGON
    STRAUSS, EG
    BONDESEN, A
    VOJTA, PA
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (01): : 64 - 64