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    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GaurIK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0