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

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2025年 / 124卷

基金：

新加坡国家研究基金会;

关键词：

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 条

[1] Largest inscribed rectangles in convex polygons
Knauer, Christian
Schlipf, Lena
Schmidt, Jens M.
Tiwary, Hans Raj
[J]. JOURNAL OF DISCRETE ALGORITHMS, 2012, 13 : 78 - 85
[2] Largest Volume Inscribed Rectangles in Convex Sets Defined by Finite Number of Inequalities
Behroozi, Mehdi
[J]. INFORMS JOURNAL ON COMPUTING, 2024, 36 (03) : 787 - 819
[3] Extremal convex polygons inscribed in a given convex polygon
Kodmon, Csenge Lili
Langi, Zsolt
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2022, 102
[4] Finding largest rectangles in convex polygons
Cabello, Sergio
Cheong, Otfried
Knauer, Christian
Schlipf, Lena
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2016, 51 : 67 - 74
[5] Identification of the largest ellipse with prescribed eccentricity inscribed in a non-convex polygon through Continuous GRASP
da Silva, Victor Billy
Ritt, Marcus
da Paz Carvalho, Joao Batista
Brusso, Marcos Jose
da Silva, Juliano Tonezer
[J]. REVISTA BRASILEIRA DE COMPUTACAO APLICADA, 2012, 4 (01): : 61 - 70
[6] On unit distances in a convex polygon
Aggarwal, Amol
[J]. DISCRETE MATHEMATICS, 2015, 338 (03) : 88 - 92
[7] Largest placements and motion planning of a convex polygon
Agarwal, PK
Amenta, N
Aronov, B
Sharir, M
[J]. ALGORITHMS FOR ROBOTIC MOTION AND MANIPULATION, 1997, : 143 - 153
[8] SELECTING THE KTH LARGEST-AREA CONVEX POLYGON
SALOWE, JS
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 243 - 250
[9] Largest Placement of One Convex Polygon Inside Another
P. K. Agarwal
N. Amenta
M. Sharir
[J]. Discrete & Computational Geometry, 1998, 19 : 95 - 104
[10] Largest placement of one convex polygon inside another
Agarwal, PK
Amenta, N
Sharir, M
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (01) : 95 - 104

← 1 2 3 4 5 →