Minimum stabbing rectangular partitions of rectilinear polygons

DOI10.1016/J.COR.2016.12.014MaRDI QIDQ1652208zbMATH OpenOpenAlexFDO

Authors Breno Piva, Cid Carvalho de Souza

Publication date 11 July 2018

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2016.12.014

zbMATH Keywords

integer programmingrectangular partitionstabbing numberrectilinear polygons

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Approximation algorithms (68W25) Computational aspects related to convexity (52B55)

Recommendations

• Partitions of rectilinear polygons with minimum stabbing number
• On rectilinear partitions with minimum stabbing number
• Computing partitions of rectilinear polygons with minimum stabbing number
• Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons
• Computing conforming partitions of orthogonal polygons with minimum stabbing number
• Minimum k-partitioning of rectilinear polygons
• Minimum convex partitions of multidimensional polyhedrons
• Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles
• Minimum convex partition of a polygon with holes by cuts in given directions
• Minimum convex partition of a polygon with holes by cuts in given directions

Cites work

• Algorithms and Data Structures
• Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons
• Computing partitions of rectilinear polygons with minimum stabbing number
• EXACT SOLUTIONS OF RECTANGULAR PARTITIONS VIA INTEGER PROGRAMMING
• Minimizing the stabbing number of matchings, trees, and triangulations
• On the dimension of projected polyhedra
• Optimal rectangular partitions
• Partitions of rectilinear polygons with minimum stabbing number
• Rectilinear decompositions with low stabbing number

Cited in

(8)

• Optimal rectangular partitions
• The minimum stabbing triangulation problem: IP models and computational evaluation
• Rectilinear decompositions with low stabbing number
• scientific article; zbMATH DE number 495506 (Why is no real title available?)
• Partitions of rectilinear polygons with minimum stabbing number
• Computing conforming partitions of orthogonal polygons with minimum stabbing number
• Minimum k-partitioning of rectilinear polygons
• Computing partitions of rectilinear polygons with minimum stabbing number

This page was built for publication: Minimum stabbing rectangular partitions of rectilinear polygons

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