Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem. Gaur, D. R., Ibaraki, T., & Krishnamurti, R. In European Symposium on Algorithms, pages 211--219, 2000. Springer Berlin Heidelberg. bibtex @inproceedings{gaur2000constant,
title={Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem},
author={Gaur, Daya Ram and Ibaraki, Toshihide and Krishnamurti, Ramesh},
booktitle={European Symposium on Algorithms},
pages={211--219},
year={2000},
organization={Springer Berlin Heidelberg}
}
Downloads: 0
{"_id":"B9FXK44vms825pwRB","bibbaseid":"gaur-ibaraki-krishnamurti-constantratioapproximationalgorithmsfortherectanglestabbingproblemandtherectilinearpartitioningproblem-2000","downloads":0,"creationDate":"2016-08-24T20:52:54.106Z","title":"Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem","author_short":["Gaur, D. R.","Ibaraki, T.","Krishnamurti, R."],"year":2000,"bibtype":"inproceedings","biburl":"http://www.cs.uleth.ca/~gaur/selfpubs.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem","author":[{"propositions":[],"lastnames":["Gaur"],"firstnames":["Daya","Ram"],"suffixes":[]},{"propositions":[],"lastnames":["Ibaraki"],"firstnames":["Toshihide"],"suffixes":[]},{"propositions":[],"lastnames":["Krishnamurti"],"firstnames":["Ramesh"],"suffixes":[]}],"booktitle":"European Symposium on Algorithms","pages":"211--219","year":"2000","organization":"Springer Berlin Heidelberg","bibtex":"@inproceedings{gaur2000constant,\n title={Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem},\n author={Gaur, Daya Ram and Ibaraki, Toshihide and Krishnamurti, Ramesh},\n booktitle={European Symposium on Algorithms},\n pages={211--219},\n year={2000},\n organization={Springer Berlin Heidelberg}\n}\n\n","author_short":["Gaur, D. R.","Ibaraki, T.","Krishnamurti, R."],"key":"gaur2000constant","id":"gaur2000constant","bibbaseid":"gaur-ibaraki-krishnamurti-constantratioapproximationalgorithmsfortherectanglestabbingproblemandtherectilinearpartitioningproblem-2000","role":"author","urls":{},"downloads":0,"html":""},"search_terms":["constant","ratio","approximation","algorithms","rectangle","stabbing","problem","rectilinear","partitioning","problem","gaur","ibaraki","krishnamurti"],"keywords":[],"authorIDs":[],"dataSources":["AYQTvzz9TQ9g4Dewi"]}