Largest area parallelogram inside a digital object in a triangular grid

DOI10.1007/978-3-031-23612-9_8zbMath1528.68382MaRDI QIDQ6166835

Arindam Biswas, Raina Paul, Apurba Sarkar, Md Abdul Aziz Al Aman

Publication date: 3 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

triangular gridlargest rectangletriangular coverlargest parallelogram

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Largest inscribed rectangles in convex polygons
• Finding the largest area axis-parallel rectangle in a polygon
• Finding a largest rectangle inside a digital object and rectangularization
• Triangular covers of a digital object
• A continuous coordinate system for the plane by triangular symmetry
• Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets
• Finding large sticks and potatoes in polygons
• Largest empty rectangle among a point set

This page was built for publication: Largest area parallelogram inside a digital object in a triangular grid