Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. Ram Gaur, D., Ibaraki, T., & Krishnamurti, R. J. Algorithms (JAL), 43(1):138-152, 2002.
Paper bibtex @article{ dblp4303505,
title = {Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem},
author = {Daya Ram Gaur and Toshihide Ibaraki and Ramesh Krishnamurti},
author_short = {Ram Gaur, D. and Ibaraki, T. and Krishnamurti, R.},
bibtype = {article},
type = {article},
year = {2002},
key = {dblp4303505},
id = {dblp4303505},
biburl = {http://www.dblp.org/rec/bibtex/journals/jal/GaurIK02},
url = {http://dx.doi.org/10.1006/jagm.2002.1221},
journal = {J. Algorithms (JAL)},
pages = {138-152},
number = {1},
volume = {43},
text = {J. Algorithms (JAL) 43(1):138-152 (2002)}
}
Downloads: 0
{"_id":{"_str":"53422f480e946d920a000148"},"__v":1,"authorIDs":["545724b22abc8e9f370000d7"],"author_short":["Ram Gaur, D.","Ibaraki, T.","Krishnamurti, R."],"bibbaseid":"ramgaur-ibaraki-krishnamurti-constantratioapproximationalgorithmsfortherectanglestabbingproblemandtherectilinearpartitioningproblem-2002","bibdata":{"title":"Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem","author":["Daya Ram Gaur","Toshihide Ibaraki","Ramesh Krishnamurti"],"author_short":["Ram Gaur, D.","Ibaraki, T.","Krishnamurti, R."],"bibtype":"article","type":"article","year":"2002","key":"dblp4303505","id":"dblp4303505","biburl":"http://www.dblp.org/rec/bibtex/journals/jal/GaurIK02","url":"http://dx.doi.org/10.1006/jagm.2002.1221","journal":"J. Algorithms (JAL)","pages":"138-152","number":"1","volume":"43","text":"J. Algorithms (JAL) 43(1):138-152 (2002)","bibtex":"@article{ dblp4303505,\n title = {Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem},\n author = {Daya Ram Gaur and Toshihide Ibaraki and Ramesh Krishnamurti},\n author_short = {Ram Gaur, D. and Ibaraki, T. and Krishnamurti, R.},\n bibtype = {article},\n type = {article},\n year = {2002},\n key = {dblp4303505},\n id = {dblp4303505},\n biburl = {http://www.dblp.org/rec/bibtex/journals/jal/GaurIK02},\n url = {http://dx.doi.org/10.1006/jagm.2002.1221},\n journal = {J. Algorithms (JAL)},\n pages = {138-152},\n number = {1},\n volume = {43},\n text = {J. Algorithms (JAL) 43(1):138-152 (2002)}\n}","bibbaseid":"ramgaur-ibaraki-krishnamurti-constantratioapproximationalgorithmsfortherectanglestabbingproblemandtherectilinearpartitioningproblem-2002","role":"author","urls":{"Paper":"http://dx.doi.org/10.1006/jagm.2002.1221"},"downloads":0},"bibtype":"article","biburl":"http://www.dblp.org/rec/bibtex/journals/jal/GaurIK02","downloads":0,"keywords":[],"search_terms":["constant","ratio","approximation","algorithms","rectangle","stabbing","problem","rectilinear","partitioning","problem","ram gaur","ibaraki","krishnamurti"],"title":"Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem","year":2002,"dataSources":["qB63mCSLK9i3wx3s6"]}