Partitions of rectilinear polygons with minimum stabbing number

DOI10.1016/J.ENDM.2015.07.045MaRDI QIDQ324809zbMATH OpenOpenAlexFDO

Authors Breno Piva, Cid Carvalho de Souza

Publication date 17 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.07.045

zbMATH Keywords

integer programmingmin stabbing numberrectangular partition

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10)

Recommendations

• Minimum stabbing rectangular partitions of rectilinear polygons
• 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
• On rectilinear partitions with minimum stabbing number

Cites work

• 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

Cited in

(14)

• Algorithms and Data Structures
• Minimum Perimeter-Sum Partitions in the Plane
• On partitions with \(k\) corners not containing the staircase with one more corner
• Computational Science and Its Applications – ICCSA 2004
• Rectilinear decompositions with low stabbing number
• scientific article; zbMATH DE number 495506 (Why is no real title available?)
• On rectilinear partitions with minimum stabbing number
• Minimum \(k\)-adjacent rectangles of orthogonal polygons and its application
• 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
• On partitioning rectilinear polygons into star-shaped polygons
• Computing partitions of rectilinear polygons with minimum stabbing number
• Minimum stabbing rectangular partitions of rectilinear polygons

This page was built for publication: Partitions of rectilinear polygons with minimum stabbing number

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