Computational Geometry · Computer Science
Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat +1
2025-12-16
Computational Geometry · Computer Science
On Approximation Schemes for Stabbing Rectilinear Polygons
Arindam Khan, Aditya Subramanian, Tobias Widmann, Andreas Wiese
2024-02-06
Computational Geometry · Computer Science
A QPTAS for stabbing rectangles
Friedrich Eisenbrand, Martina Gallato, Ola Svensson, Moritz Venzin
2021-07-15
Computational Geometry · Computer Science
Minimizing the stabbing number of matchings, trees, and triangulations
Sandor P. Fekete, Marco Luebbecke, Henk Meijer
2008-09-05
Computational Geometry · Computer Science
Robust Computation of a Minimum Area Convex Polygon Stabber of a Set of Isothetic Line Segments
Xin Wu, Xijie Zeng, Bryan St. Amour, Asish Mukhopadhyay
2016-09-07
Computational Geometry · Computer Science
Dissection with the Fewest Pieces is Hard, Even to Approximate
Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Jayson Lynch +3
2015-12-22
Computational Complexity · Computer Science
New results on stabbing segments with a polygon
José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero, Alexander Pilz +2
2014-06-23
Computational Geometry · Computer Science
Parameterized Approximation of Rectangle Stabbing
Huairui Chu, Ajaykrishnan E S, Daniel Lokshtanov, Anikait Mundhra +3
2026-04-07
Computational Geometry · Computer Science
Minimum Star Partitions of Simple Polygons in Polynomial Time
Mikkel Abrahamsen, Joakim Blikstad, André Nusser, Hanwen Zhang
2026-03-11
Computational Geometry · Computer Science
Stabbing Rectangles by Line Segments - How Decomposition Reduces the Shallow-Cell Complexity
Timothy M. Chan, Thomas C. van Dijk, Krzysztof Fleszar, Joachim Spoerhase +1
2018-06-11
Computational Geometry · Computer Science
Minimum Partition of Polygons under Width and Cut Constraints
Jaehoon Chung, Kazuo Iwama, Chung-Shou Liao, Hee-Kap Ahn
2025-09-15
Computational Geometry · Computer Science
Minimum Rectilinear Polygons for Given Angle Sequences
William S. Evans, Krzysztof Fleszar, Philipp Kindermann, Noushin Saeedi +2
2022-09-23
Computational Geometry · Computer Science
Covering and Partitioning Complex Objects with Small Pieces
Anders Aamand, Mikkel Abrahamsen, Reilly Browne, Mayank Goswami +5
2026-03-25