A (1+)-approximation algorithm for 2-line-center. Agarwal, P. K., Magdalena Procopiuc, C., & Varadarajan, K. R. Comput. Geom. (COMGEO), 26(2):119-128, 2003.
![A (1+)-approximation algorithm for 2-line-center [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper bibtex
Paper bibtex @article{ dblp3038537,
title = {A (1+)-approximation algorithm for 2-line-center},
author = {Pankaj K. Agarwal and Cecilia Magdalena Procopiuc and Kasturi R. Varadarajan},
author_short = {Agarwal, P. K. and Magdalena Procopiuc, C. and Varadarajan, K. R.},
bibtype = {article},
type = {article},
year = {2003},
key = {dblp3038537},
id = {dblp3038537},
biburl = {http://www.dblp.org/rec/bibtex/journals/comgeo/AgarwalPV03},
url = {http://dx.doi.org/10.1016/S0925-7721(03)00017-8},
journal = {Comput. Geom. (COMGEO)},
pages = {119-128},
number = {2},
volume = {26},
text = {Comput. Geom. (COMGEO) 26(2):119-128 (2003)}
}Downloads: 0
{"_id":{"_str":"529bbc0f9eb585cc26000f74"},"__v":0,"authorIDs":[],"author_short":["Agarwal, P. K.","Magdalena Procopiuc, C.","Varadarajan, K. R."],"bibbaseid":"agarwal-magdalenaprocopiuc-varadarajan-a1approximationalgorithmfor2linecenter-2003","bibdata":{"html":"<div class=\"bibbase_paper\"> \n\n\n<span class=\"bibbase_paper_titleauthoryear\">\n\t<span class=\"bibbase_paper_title\"><a name=\"dblp3038537\"> </a>A (1+)-approximation algorithm for 2-line-center.</span>\n\t<span class=\"bibbase_paper_author\">\nAgarwal, P. K.; Magdalena Procopiuc, C.; and Varadarajan, K. R.</span>\n\t<!-- <span class=\"bibbase_paper_year\">2003</span>. -->\n</span>\n\n\n\n<i>Comput. Geom. (COMGEO)</i>,\n\n26(2):119-128.\n\n 2003.\n\n\n\n\n<br class=\"bibbase_paper_content\"/>\n\n<span class=\"bibbase_paper_content\">\n \n \n <!-- <i -->\n <!-- onclick=\"javascript:log_download('agarwal-magdalenaprocopiuc-varadarajan-a1approximationalgorithmfor2linecenter-2003', 'http://dx.doi.org/10.1016/S0925-7721(03)00017-8')\">DEBUG -->\n <!-- </i> -->\n\n <a href=\"http://dx.doi.org/10.1016/S0925-7721(03)00017-8\"\n onclick=\"javascript:log_download('agarwal-magdalenaprocopiuc-varadarajan-a1approximationalgorithmfor2linecenter-2003', 'http://dx.doi.org/10.1016/S0925-7721(03)00017-8')\">\n <img src=\"http://bibbase.org/img/filetypes/blank.png\"\n\t alt=\"A (1+)-approximation algorithm for 2-line-center [.1016/S0925-7721(03)00017-8]\" \n\t class=\"bibbase_icon\"\n\t style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\" ><span class=\"bibbase_icon_text\">Paper</span></a> \n \n \n \n <a href=\"javascript:showBib('dblp3038537')\"\n class=\"bibbase link\">\n <!-- <img src=\"http://bibbase.org/img/filetypes/bib.png\" -->\n\t<!-- alt=\"A (1+)-approximation algorithm for 2-line-center [bib]\" -->\n\t<!-- class=\"bibbase_icon\" -->\n\t<!-- style=\"width: 24px; height: 24px; border: 0px; vertical-align: text-top\"><span class=\"bibbase_icon_text\">Bibtex</span> -->\n BibTeX\n <i class=\"fa fa-caret-down\"></i></a>\n \n \n \n \n\n \n \n \n</span>\n\n<div class=\"well well-small bibbase\" id=\"bib_dblp3038537\"\n style=\"display:none\">\n <pre>@article{ dblp3038537,\n title = {A (1+)-approximation algorithm for 2-line-center},\n author = {Pankaj K. Agarwal and Cecilia Magdalena Procopiuc and Kasturi R. Varadarajan},\n author_short = {Agarwal, P. K. and Magdalena Procopiuc, C. and Varadarajan, K. R.},\n bibtype = {article},\n type = {article},\n year = {2003},\n key = {dblp3038537},\n id = {dblp3038537},\n biburl = {http://www.dblp.org/rec/bibtex/journals/comgeo/AgarwalPV03},\n url = {http://dx.doi.org/10.1016/S0925-7721(03)00017-8},\n journal = {Comput. Geom. (COMGEO)},\n pages = {119-128},\n number = {2},\n volume = {26},\n text = {Comput. Geom. (COMGEO) 26(2):119-128 (2003)}\n}</pre>\n</div>\n\n\n\n</div>\n","downloads":0,"bibbaseid":"agarwal-magdalenaprocopiuc-varadarajan-a1approximationalgorithmfor2linecenter-2003","urls":{"Paper":"http://dx.doi.org/10.1016/S0925-7721(03)00017-8"},"role":"author","bibtex":"@article{ dblp3038537,\n title = {A (1+)-approximation algorithm for 2-line-center},\n author = {Pankaj K. Agarwal and Cecilia Magdalena Procopiuc and Kasturi R. Varadarajan},\n author_short = {Agarwal, P. K. and Magdalena Procopiuc, C. and Varadarajan, K. R.},\n bibtype = {article},\n type = {article},\n year = {2003},\n key = {dblp3038537},\n id = {dblp3038537},\n biburl = {http://www.dblp.org/rec/bibtex/journals/comgeo/AgarwalPV03},\n url = {http://dx.doi.org/10.1016/S0925-7721(03)00017-8},\n journal = {Comput. Geom. (COMGEO)},\n pages = {119-128},\n number = {2},\n volume = {26},\n text = {Comput. Geom. (COMGEO) 26(2):119-128 (2003)}\n}","text":"Comput. Geom. (COMGEO) 26(2):119-128 (2003)","volume":"26","number":"2","pages":"119-128","journal":"Comput. Geom. (COMGEO)","url":"http://dx.doi.org/10.1016/S0925-7721(03)00017-8","biburl":"http://www.dblp.org/rec/bibtex/journals/comgeo/AgarwalPV03","id":"dblp3038537","key":"dblp3038537","year":"2003","type":"article","bibtype":"article","author_short":["Agarwal, P. K.","Magdalena Procopiuc, C.","Varadarajan, K. R."],"author":["Pankaj K. Agarwal","Cecilia Magdalena Procopiuc","Kasturi R. Varadarajan"],"title":"A (1+)-approximation algorithm for 2-line-center"},"bibtype":"article","biburl":"http://www.dblp.org/rec/bibtex/journals/comgeo/AgarwalPV03","downloads":0,"search_terms":["approximation","algorithm","line","center","agarwal","magdalena procopiuc","varadarajan"],"title":"A (1+)-approximation algorithm for 2-line-center","year":2003,"dataSources":["havjCrjjjkww7bckt"]}