Approximation algorithms for maximum independent set of a unit disk graph GK Das, M De, S Kolay, SC Nandy, S Sur-Kolay Information Processing Letters 115 (3), 439-446, 2015 | 25 | 2015 |
Approximation algorithms for a variant of discrete piercing set problem for unit disks M De, GK Das, P Carmi, SC Nandy International Journal of Computational Geometry & Applications 23 (06), 461-477, 2013 | 21 | 2013 |
Variations of largest rectangle recognition amidst a bichromatic point set A Acharyya, M De, SC Nandy, S Pandit Discrete Applied Mathematics 286, 35-50, 2020 | 13 | 2020 |
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks. M De, GK Das, SC Nandy CCCG, 2011 | 13 | 2011 |
An In-Place Priority Search Tree M De, A Maheshwari, SC Nandy, MHM Smid CCCG, 2011 | 11* | 2011 |
Approximation schemes for geometric coverage problems S Chaplick, M De, A Ravsky, J Spoerhase 26th Annual European Symposium on Algorithms (ESA 2018), 2018 | 10 | 2018 |
Geometric dominating set and set cover via local search M De, A Lahiri Computational Geometry: Theory and Applications, 2016 | 10* | 2016 |
Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D. M De, SC Nandy CCCG, 2011 | 9 | 2011 |
Maximum Independent Set for Interval Graphs and Trees in Space Efficient Models. BK Bhattacharya, M De, SC Nandy, S Roy CCCG, 2014 | 8 | 2014 |
Space-efficient algorithms for visibility problems in simple polygon M De, A Maheshwari, SC Nandy arXiv preprint arXiv:1204.2634, 2012 | 7 | 2012 |
Convex hull and linear programming in read-only setup with limited work-space M De, SC Nandy, S Roy arXiv preprint arXiv:1212.5353, 2012 | 6 | 2012 |
Online geometric covering and piercing M De, S Jain, SV Kallepalli, S Singh Algorithmica, 1-27, 2024 | 5 | 2024 |
Online hitting of unit balls and hypercubes in Rd using points from Zd M De, S Singh Theoretical Computer Science 992, 114452, 2024 | 5 | 2024 |
Online Piercing of Geometric Objects M De, S Jain, SV Kallepalli, S Singh 42nd Foundations of Software Technology and Theoretical Computer Science …, 2022 | 5 | 2022 |
Online dominating set and independent set M De, S Khurana, S Singh arXiv preprint arXiv:2111.07812, 2021 | 5 | 2021 |
Constant work-space algorithms for facility location problems BK Bhattacharya, M De, SC Nandy, S Roy Discrete Applied Mathematics 283, 456-472, 2020 | 5* | 2020 |
Voronoi diagram for convex polygonal sites with convex polygon-offset distance function G Barequet, M De Algorithms and Discrete Applied Mathematics: Third International Conference …, 2017 | 5 | 2017 |
Inplace algorithm for priority search tree and its use in computing largest empty axis-parallel rectangle M De, SC Nandy arXiv preprint arXiv:1104.3076, 2011 | 5 | 2011 |
Hitting Geometric Objects Online via Points in ℤ^𝑑 M De, S Singh Computing and Combinatorics, COCOON 2022, 537--548, 2022 | 4* | 2022 |
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 |