Aniket Basu Roy

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 12

Top Topics

Polynomial Time Approximation

Top Venues

J. Comb. Optim.

Discret. Comput. Geom.

Publications

Aniket Basu Roy
Covering Simple Orthogonal Polygons with Rectangles. CoRR (2024)
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
On Range Summary Queries. CoRR (2023)
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
On Range Summary Queries. ICALP (2023)
Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
Local search strikes again: PTAS for variants of geometric covering and packing. J. Comb. Optim. 39 (2) (2020)
Sayan Bandyapadhyay, Aniket Basu Roy
Approximate Covering with Lower and Upper Bounds via LP Rounding. CoRR (2020)
Aniket Basu Roy, Marin Bougeret, Noam Goldberg, Michael Poss
Approximating Robust Bin Packing with Budgeted Uncertainty. WADS (2019)
Aniket Basu Roy, Sathish Govindarajan, Rajiv Raman, Saurabh Ray
Packing and Covering with Non-Piercing Regions. Discret. Comput. Geom. 60 (2) (2018)
Sayan Bandyapadhyay, Aniket Basu Roy
Effectiveness of Local Search for Art Gallery Problems. WADS (2017)
Datta Krupa R., Aniket Basu Roy, Minati De, Sathish Govindarajan
Demand Hitting and Covering of Intervals. CALDAM (2017)
Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
Local Search Strikes Again: PTAS for Variants of Geometric Covering and Packing. COCOON (2017)
Aniket Basu Roy, Anil Maheshwari, Sathish Govindarajan, Neeldhara Misra, Subhas C. Nandy, Shreyas Shetty
The Runaway Rectangle Escape Problem. CoRR (2016)
Sathish Govindarajan, Rajiv Raman, Saurabh Ray, Aniket Basu Roy
Packing and Covering with Non-Piercing Regions. ESA (2016)
Aniket Basu Roy, Sathish Govindarajan, Neeldhara Misra, Shreyas Shetty
On the d-Runaway Rectangle Escape Problem. CCCG (2014)