Maximum-area and maximum-perimeter rectangles in polygons

DOI10.1016/J.COMGEO.2020.101710MaRDI QIDQ827336zbMATH OpenOpenAlexFDO

Authors Yujin Choi, Seungjun Lee, Hee-Kap Ahn

Publication date 7 January 2021

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2020.101710

zbMATH Keywords

simple polygonlargest rectanglemaximum-area rectangle

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 7650309
• On the maximum area of inscribed polygons
• Maximal perimeter, diameter and area of equilateral unit-width convex polygons
• Extremal areas of polygons with fixed perimeter
• Maximum area with Minkowski measures of perimeter
• Maximal Area of Equilateral Small Polygons
• Isoperimetric polygons of maximum width
• Simple polygons of maximum perimeter contained in a unit disk
• Maximum-area triangle in a convex polygon, revisited

Cites work

• scientific article; zbMATH DE number 6776481 (Why is no real title available?)
• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
• A convex polygon among polygonal obstacle: Placement and high-clearance motion
• A polynomial solution for the Potato-peeling problem
• Computing a maximum axis-aligned rectangle in a convex polygon
• Computing minimum-area rectilinear convex hull and \(L\)-shape
• Extremal polygon containment problems
• Finding large sticks and potatoes in polygons
• Finding largest rectangles in convex polygons
• Finding the largest area axis-parallel rectangle in a polygon
• Largest inscribed rectangles in convex polygons
• Largest placement of one convex polygon inside another
• On the largest convex polygon contained in a non-convex n-gon, or how to peel a potato
• The orthogonal convex skull problem
• Triangular range counting query in 2D and its application in finding \(k\) nearest neighbors of a line segment
• Visibility and ray shooting queries in polygonal domains

Cited in

(10)

• scientific article; zbMATH DE number 7205030 (Why is no real title available?)
• Maximal outboxes of quadrilaterals
• Finding the largest area rectangle of arbitrary orientation in a closed contour
• An Algorithm to Compute Any Simple $k$-gon of a Maximum Area or Perimeter Inscribed in a Region of Interest
• Extremal areas of polygons with fixed perimeter
• Largest unit rectangles inscribed in a convex polygon
• Largest inscribed rectangles in convex polygons
• Finding largest rectangles in convex polygons
• Extremal convex polygons inscribed in a given convex polygon
• On the maximum area of inscribed polygons

This page was built for publication: Maximum-area and maximum-perimeter rectangles in polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q827336)