English

Counterexample for the 2-approximation of finding partitions of rectilinear polygons with minimum stabbing number

Computational Geometry 2015-06-15 v1

Abstract

This paper presents a counterexample for the approximation algorithm proposed by Durocher and Mehrabi [1] for the general problem of finding a rectangular partition of a rectilinear polygon with minimum stabbing number.

Keywords

Cite

@article{arxiv.1506.03865,
  title  = {Counterexample for the 2-approximation of finding partitions of rectilinear polygons with minimum stabbing number},
  author = {Breno Piva and Cid C. de Souza},
  journal= {arXiv preprint arXiv:1506.03865},
  year   = {2015}
}