Partitioning orthogonal histograms into rectangular boxes

DOI10.1007/978-3-319-77404-6_12zbMath1485.68263MaRDI QIDQ2294687

Therese C. Biedl, Anna Lubiw, Debajyoti Mondal, Martin Derka, Veronika Irvine, Alexi Turcotte

Publication date: 12 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-319-77404-6_12

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)