Published in: LIPIcs, Volume 212, 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
Aritra Banik, Rajiv Raman, and Saurabh Ray. On Geometric Priority Set Cover Problems. In 32nd International Symposium on Algorithms and Computation (ISAAC 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 212, pp. 12:1-12:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
@InProceedings{banik_et_al:LIPIcs.ISAAC.2021.12, author = {Banik, Aritra and Raman, Rajiv and Ray, Saurabh}, title = {{On Geometric Priority Set Cover Problems}}, booktitle = {32nd International Symposium on Algorithms and Computation (ISAAC 2021)}, pages = {12:1--12:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-214-3}, ISSN = {1868-8969}, year = {2021}, volume = {212}, editor = {Ahn, Hee-Kap and Sadakane, Kunihiko}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2021.12}, URN = {urn:nbn:de:0030-drops-154459}, doi = {10.4230/LIPIcs.ISAAC.2021.12}, annote = {Keywords: Approximation algorithms, geometric set cover, local search, quasi-uniform sampling} }
Published in: LIPIcs, Volume 173, 28th Annual European Symposium on Algorithms (ESA 2020)
Rajiv Raman and Saurabh Ray. Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions. In 28th Annual European Symposium on Algorithms (ESA 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 173, pp. 78:1-78:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
@InProceedings{raman_et_al:LIPIcs.ESA.2020.78, author = {Raman, Rajiv and Ray, Saurabh}, title = {{Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions}}, booktitle = {28th Annual European Symposium on Algorithms (ESA 2020)}, pages = {78:1--78:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-162-7}, ISSN = {1868-8969}, year = {2020}, volume = {173}, editor = {Grandoni, Fabrizio and Herman, Grzegorz and Sanders, Peter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.78}, URN = {urn:nbn:de:0030-drops-129441}, doi = {10.4230/LIPIcs.ESA.2020.78}, annote = {Keywords: Approximation algorithms, geometry, Covering} }
Published in: LIPIcs, Volume 112, 26th Annual European Symposium on Algorithms (ESA 2018)
Rajiv Raman and Saurabh Ray. Planar Support for Non-piercing Regions and Applications. In 26th Annual European Symposium on Algorithms (ESA 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 112, pp. 69:1-69:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
@InProceedings{raman_et_al:LIPIcs.ESA.2018.69, author = {Raman, Rajiv and Ray, Saurabh}, title = {{Planar Support for Non-piercing Regions and Applications}}, booktitle = {26th Annual European Symposium on Algorithms (ESA 2018)}, pages = {69:1--69:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-081-1}, ISSN = {1868-8969}, year = {2018}, volume = {112}, editor = {Azar, Yossi and Bast, Hannah and Herman, Grzegorz}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2018.69}, URN = {urn:nbn:de:0030-drops-95320}, doi = {10.4230/LIPIcs.ESA.2018.69}, annote = {Keywords: Geometric optimization, packing and covering, non-piercing regions} }
Published in: LIPIcs, Volume 57, 24th Annual European Symposium on Algorithms (ESA 2016)
Sathish Govindarajan, Rajiv Raman, Saurabh Ray, and Aniket Basu Roy. Packing and Covering with Non-Piercing Regions. In 24th Annual European Symposium on Algorithms (ESA 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 57, pp. 47:1-47:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@InProceedings{govindarajan_et_al:LIPIcs.ESA.2016.47, author = {Govindarajan, Sathish and Raman, Rajiv and Ray, Saurabh and Basu Roy, Aniket}, title = {{Packing and Covering with Non-Piercing Regions}}, booktitle = {24th Annual European Symposium on Algorithms (ESA 2016)}, pages = {47:1--47:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-015-6}, ISSN = {1868-8969}, year = {2016}, volume = {57}, editor = {Sankowski, Piotr and Zaroliagis, Christos}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2016.47}, URN = {urn:nbn:de:0030-drops-63591}, doi = {10.4230/LIPIcs.ESA.2016.47}, annote = {Keywords: Local Search, Set Cover, Dominating Set, Capacitated Packing, Approximation algorithms} }
Feedback for Dagstuhl Publishing