Finding a largest rectangle inside a digital object and rectangularization

DOI10.1016/J.JCSS.2017.05.006MaRDI QIDQ1747507zbMATH OpenOpenAlexFDO

Authors Apurba Sarkar, Arindam Biswas, Mousumi Dutt, Arnab Bhattacharya

Publication date 8 May 2018

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2017.05.006

zbMATH Keywords

shape analysisrectangledigital objectinner isothetic coverisothetic gridrectangularizationshape signatures

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Efficient algorithms for the largest rectangle problem
• scientific article; zbMATH DE number 4033105
• Finding the largest area axis-parallel rectangle in a polygon
• Finding largest rectangles in convex polygons
• Finding the largest area rectangle of arbitrary orientation in a closed contour

Cites work

• scientific article; zbMATH DE number 2129318 (Why is no real title available?)
• scientific article; zbMATH DE number 3883624 (Why is no real title available?)
• scientific article; zbMATH DE number 3858396 (Why is no real title available?)
• scientific article; zbMATH DE number 4213497 (Why is no real title available?)
• scientific article; zbMATH DE number 4149525 (Why is no real title available?)
• scientific article; zbMATH DE number 3907805 (Why is no real title available?)
• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• A polynomial solution for the Potato-peeling problem
• Computational Science and Its Applications – ICCSA 2004
• Computing the Largest Empty Rectangle
• Finding the largest area axis-parallel rectangle in a polygon
• Finding the largest area rectangle of arbitrary orientation in a closed contour
• Minimal rectangular partitions of digitized blobs
• On Computing a Largest Empty Arbitrarily Oriented Rectangle
• On the maximum empty rectangle problem

Cited in

(4)

• scientific article; zbMATH DE number 4033105 (Why is no real title available?)
• Rectangularization of digital objects and its relation with straight skeletons
• Largest area parallelogram inside a digital object in a triangular grid
• An Algorithm to Compute Any Simple $k$-gon of a Maximum Area or Perimeter Inscribed in a Region of Interest

This page was built for publication: Finding a largest rectangle inside a digital object and rectangularization

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