Partitions of rectilinear polygons with minimum stabbing number

DOI10.1016/J.ENDM.2015.07.045zbMath1356.90088OpenAlexW2214723548MaRDI QIDQ324809

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

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

Related Items (1)

Minimum stabbing rectangular partitions of rectilinear polygons

Cites Work

• Minimizing the stabbing number of matchings, trees, and triangulations
• Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number
• EXACT SOLUTIONS OF RECTANGULAR PARTITIONS VIA INTEGER PROGRAMMING

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