Largest inscribed rectangles in convex polygons

DOI10.1016/J.JDA.2012.01.002MaRDI QIDQ450533zbMATH OpenOpenAlexFDO

Authors Christian Knauer, Lena Schlipf, Jens M. Schmidt, Hans Raj Tiwary

Publication date 13 September 2012

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2012.01.002

zbMATH Keywords

approximation algorithmsgeometric algorithmsinscribed rectangles in polygonslargest area rectangle

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20) Approximation algorithms (68W25)

Recommendations

• Finding largest rectangles in convex polygons
• Maximum-area and maximum-perimeter rectangles in polygons
• Extremal convex polygons inscribed in a given convex polygon
• Computing and Combinatorics
• Largest triangles in a polygon

Cites work

• Finding large sticks and potatoes in polygons
• Finding the largest area axis-parallel rectangle in a polygon
• scientific article; zbMATH DE number 3084782 (Why is no real title available?)
• Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets
• Largest empty rectangle among a point set

Cited in

(15)

• Largest placement of one convex polygon inside another
• Extremal convex polygons inscribed in a given convex polygon
• Inner and outer approximation of convex sets using alignment
• scientific article; zbMATH DE number 4206040 (Why is no real title available?)
• scientific article; zbMATH DE number 4098747 (Why is no real title available?)
• Finding the largest area rectangle of arbitrary orientation in a closed contour
• Peeling potatoes near-optimally in near-linear time
• Computing and Combinatorics
• An Algorithm to Compute Any Simple k-gon of a Maximum Area or Perimeter Inscribed in a Region of Interest
• Peeling potatoes near-optimally in near-linear time
• Largest area parallelogram inside a digital object in a triangular grid
• Largest unit rectangles inscribed in a convex polygon
• Maximum-area triangle in a convex polygon, revisited
• Maximum-area and maximum-perimeter rectangles in polygons
• Finding largest rectangles in convex polygons

This page was built for publication: Largest inscribed rectangles in convex polygons

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