Volume 55 (2023)
Volume 54 (2022)
Volume 53 (2021)
Volume 52 (2020)
Volume 51 (2019)
Volume 50 (2018)
Volume 49 (2017)
Volume 48 (2016)
Volume 47 (2016)
Volume 46 (2015)
Volume 45 (2014)
Volume 44 (2013)
Volume 43 (2009)
Volume 42 (2008)
Volume 41 (2007)
Algorithm for finding the largest inscribed rectangle in polygon

Zahraa Marzeh; Maryam Tahmasbi; Narges Mirehi

Volume 51, Issue 1 , June 2019, , Pages 29-41

https://doi.org/10.22059/jac.2019.71280

Abstract
  In many industrial and non-industrial applications, it is necessary to identify the largest inscribed rectangle in a certain shape. The problem is studied for convex and non-convex polygons. Another criterion is the direction of the rectangle: axis aligned or general. In this paper a heuristic algorithm ...  Read More