Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem

Daya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti. Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. In Mike Paterson, editor, Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings. Volume 1879 of Lecture Notes in Computer Science, pages 211-219, Springer, 2000.

@inproceedings{GaurIK00,
  title = {Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem},
  author = {Daya Ram Gaur and Toshihide Ibaraki and Ramesh Krishnamurti},
  year = {2000},
  tags = {partitioning},
  researchr = {https://researchr.org/publication/GaurIK00},
  cites = {0},
  citedby = {0},
  pages = {211-219},
  booktitle = {Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings},
  editor = {Mike Paterson},
  volume = {1879},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-41004-X},
}