On Rectilinear Partitions with Minimum Stabbing Number

DOI10.1007/978-3-642-22300-6_26zbMath1342.68343OpenAlexW2138801591MaRDI QIDQ5199251

Amirali Khosravi, Sander Verdonschot, Vincent van der Weele, Mark T. de Berg

Publication date: 12 August 2011

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-22300-6_26

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items

Computing conforming partitions of orthogonal polygons with minimum stabbing number