Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number
From MaRDI portal
Publication:2914327
DOI10.1007/978-3-642-32241-9_20zbMath1364.68345MaRDI QIDQ2914327
Saeed Mehrabi, Stephane Durocher
Publication date: 25 September 2012
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-32241-9_20
52B55: Computational aspects related to convexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms
Related Items
Partitions of rectilinear polygons with minimum stabbing number, Minimum stabbing rectangular partitions of rectilinear polygons, Computing conforming partitions of orthogonal polygons with minimum stabbing number