| Packing and covering with non-piercing regions A Basu Roy, S Govindarajan, R Raman, S Ray Discrete & Computational Geometry 60, 471-492, 2018 | 25 | 2018 |
| Packing and covering with non-piercing regions S Govindarajan, R Raman, S Ray, A Basu Roy 24th Annual European Symposium on Algorithms (ESA 2016), 2016 | 21 | 2016 |
| Local search strikes again: PTAS for variants of geometric covering and packing P Ashok, A Basu Roy, S Govindarajan Journal of Combinatorial Optimization 39 (2), 618-635, 2020 | 9 | 2020 |
| Approximating robust bin packing with budgeted uncertainty A Basu Roy, M Bougeret, N Goldberg, M Poss Algorithms and Data Structures: 16th International Symposium, WADS 2019 …, 2019 | 6 | 2019 |
| Effectiveness of local search for art gallery problems S Bandyapadhyay, A Basu Roy Workshop on Algorithms and Data Structures, 49-60, 2017 | 5 | 2017 |
| Demand hitting and covering of intervals D Krupa R, A Basu Roy, M De, S Govindarajan Algorithms and Discrete Applied Mathematics: Third International Conference …, 2017 | 4 | 2017 |
| On range summary queries P Afshani, P Cheng, AB Roy, Z Wei arXiv preprint arXiv:2305.03180, 2023 | 1 | 2023 |
| Approximate Covering with Lower and Upper Bounds via LP Rounding S Bandyapadhyay, AB Roy arXiv preprint arXiv:2007.11476, 2020 | 1 | 2020 |
| The runaway rectangle escape problem AB Roy, A Maheshwari, S Govindarajan, N Misra, SC Nandy, S Shetty arXiv preprint arXiv:1603.04210, 2016 | 1 | 2016 |
| Covering Simple Orthogonal Polygons with Rectangles AB Roy arXiv preprint arXiv:2406.16209, 2024 | | 2024 |
| Covering Simple Orthogonal Polygons with Rectangles A Basu Roy arXiv e-prints, arXiv: 2406.16209, 2024 | | 2024 |
| Approximation Algorithms for Geometric Packing and Covering Problems AB Roy | | 2019 |
| Demand hitting and covering of intervals AB Roy, M De, S Govindarajan Conference on Algorithms and Discrete Applied Mathematics, 267-280, 2017 | | 2017 |
| The Runaway Rectangle Escape Problem A Basu Roy, A Maheshwari, S Govindarajan, N Misra, SC Nandy, S Shetty arXiv e-prints, arXiv: 1603.04210, 2016 | | 2016 |
| Packing Fréchet Balls P Afshani, AB Roy | | |
| Some Improved Bounds on Small Strong∈-Nets S Mukherjee, AB Roy | | |
Sathish GovindarajanAssociate Professor, Computer Science, Indian Institute of ScienceVerified email at csa.iisc.ernet.in
