Computing a maximum axis-aligned rectangle in a convex polygon

DOI10.1016/0020-0190(94)00079-4zbMath0942.68738OpenAlexW2115961215MaRDI QIDQ1334640

Klaus-Uwe Höffgen, Paul Fischer

Publication date: 25 September 1994

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(94)00079-4

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Maximum-area and maximum-perimeter rectangles in polygons ⋮ Finding the largest area rectangle of arbitrary orientation in a closed contour ⋮ Largest triangles in a polygon

Cites Work

• Finding the largest area axis-parallel rectangle in a polygon
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing a maximum axis-aligned rectangle in a convex polygon