Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles

DOI10.1007/BF02189307MaRDI QIDQ1196367zbMATH OpenFDO

Authors Alexei Gorpinevich, Valeriu Soltan

Publication date 14 December 1992

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/131234

zbMATH Keywords

holesrectanglesrectilinear polygons

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete geometry (52C99)

Recommendations

• scientific article; zbMATH DE number 4049401
• Minimum k-partitioning of rectilinear polygons
• Linear-time heuristics for minimum weight rectangulation
• Performance Guarantees on a Sweep-Line Heuristic for Covering Rectilinear Polygons with Rectangles
• Minimum convex partition of a polygon with holes by cuts in given directions

Cites work

• scientific article; zbMATH DE number 3700274 (Why is no real title available?)
• scientific article; zbMATH DE number 3767037 (Why is no real title available?)
• scientific article; zbMATH DE number 3598499 (Why is no real title available?)
• scientific article; zbMATH DE number 4197429 (Why is no real title available?)
• Efficient Algorithms for Geometric Graph Search Problems
• Finding a manhattan path and related problems
• Minimal rectangular partitions of digitized blobs

Cited in

(13)

• MINIMUM NUMBER OF PIECES IN A CONVEX PARTITION OF A POLYGONAL DOMAIN
• Cartesian product partitioning of multi-dimensional reachable state spaces
• Minimum convex partition of a polygon with holes by cuts in given directions
• Lower bounds for approximate polygon decomposition and minimum gap
• Extracting compact fuzzy rules based on adaptive data approximation using B-splines
• Effect of corner information in simultaneous placement of \(k\) rectangles and tableaux
• On convex partitions of polygonal regions
• Approximation algorithms for decomposing octilinear polygons
• Optimal matrix-segmentation by rectangles
• Minimum stabbing rectangular partitions of rectilinear polygons
• A hybrid heuristic for the rectilinear picture compression problem
• Orthogonal dissection into few rectangles
• Dissection with the fewest pieces is hard, even to approximate

This page was built for publication: Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles

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