Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. Gaur, D. R., Ibaraki, T., & Krishnamurti, R. In Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings, pages 211–219, 2000.
Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/esa/GaurIK00,
  author    = {Daya Ram Gaur and
               Toshihide Ibaraki and
               Ramesh Krishnamurti},
  title     = {Constan Ratio Approximation Algorithms for the Rectangle Stabbing
               Problem and the Rectilinear Partitioning Problem},
  booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
               Germany, September 5-8, 2000, Proceedings},
  pages     = {211--219},
  year      = {2000},
  crossref  = {DBLP:conf/esa/2000},
  url       = {https://doi.org/10.1007/3-540-45253-2\_20},
  doi       = {10.1007/3-540-45253-2\_20},
  timestamp = {Tue, 14 May 2019 10:00:54 +0200},
  biburl    = {https://dblp.org/rec/conf/esa/GaurIK00.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0