Aniket Basu Roy

13 papers A* 1A 2B 2Misc 1Journal 5Unranked 2
YearRankTypeTitle / Venue / Authors
2025 A conf
Covering Simple Orthogonal Polygons with Rectangles.
APPROX/RANDOM
Aniket Basu Roy
2024 J jnl
Covering Simple Orthogonal Polygons with Rectangles.
CoRR
Aniket Basu Roy
2023 A* conf
On Range Summary Queries.
ICALP
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
2023 J jnl
On Range Summary Queries.
CoRR
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
2020 J jnl
Local search strikes again: PTAS for variants of geometric covering and packing.
J. Comb. Optim.
Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
2019 B conf
Approximating Robust Bin Packing with Budgeted Uncertainty.
WADS
Aniket Basu Roy, Marin Bougeret, Noam Goldberg, Michael Poss
2018 J jnl
Packing and Covering with Non-Piercing Regions.
Discret. Comput. Geom.
Aniket Basu Roy, Sathish Govindarajan, Rajiv Raman, Saurabh Ray
2017 — conf
Demand Hitting and Covering of Intervals.
CALDAM
Datta Krupa R., Aniket Basu Roy, Minati De, Sathish Govindarajan
2017 B conf
Effectiveness of Local Search for Art Gallery Problems.
WADS
Sayan Bandyapadhyay, Aniket Basu Roy
2017 Misc conf
Local Search Strikes Again: PTAS for Variants of Geometric Covering and Packing.
COCOON
Pradeesha Ashok, Aniket Basu Roy, Sathish Govindarajan
2016 A conf
Packing and Covering with Non-Piercing Regions.
ESA
Sathish Govindarajan, Rajiv Raman, Saurabh Ray, Aniket Basu Roy
2016 J jnl
The Runaway Rectangle Escape Problem.
CoRR
Aniket Basu Roy, Anil Maheshwari, Sathish Govindarajan, Neeldhara Misra, Subhas C. Nandy, Shreyas Shetty
2014 — conf
On the d-Runaway Rectangle Escape Problem.
CCCG
Aniket Basu Roy, Sathish Govindarajan, Neeldhara Misra, Shreyas Shetty