Seguir
Minati De
Título
Citado por
Citado por
Ano
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
242015
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
192013
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks.
M De, GK Das, SC Nandy
CCCG, 2011
132011
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
112020
An in-place min–max priority search tree
M De, A Maheshwari, SC Nandy, M Smid
Computational Geometry 46 (3), 310-327, 2013
112013
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
92018
Geometric dominating set and set cover via local search
M De, A Lahiri
Computational Geometry: Theory and Applications, 2016
9*2016
Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D.
M De, SC Nandy
CCCG, 2011
92011
Maximum Independent Set for Interval Graphs and Trees in Space Efficient Models.
BK Bhattacharya, M De, SC Nandy, S Roy
CCCG, 2014
82014
Space-efficient algorithms for visibility problems in simple polygon
M De, A Maheshwari, SC Nandy
arXiv preprint arXiv:1204.2634, 2012
72012
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
62012
Online Piercing of Geometric Objects
M De, S Jain, SV Kallepalli, S Singh
42nd Foundations of Software Technology and Theoretical Computer Science …, 2022
52022
Hitting Geometric Objects Online via Points in ℤ^𝑑
M De, S Singh
Computing and Combinatorics, COCOON 2022, 537--548, 2022
5*2022
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
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
52011
Online dominating set and independent set
M De, S Khurana, S Singh
arXiv preprint arXiv:2111.07812, 2021
42021
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
42017
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
42017
Minimum enclosing circle with few extra variables
M De, SC Nandy, S Roy
IARCS Annual Conference on Foundations of Software Technology and …, 2012
42012
O sistema não pode efectuar a operação agora. Tente mais tarde.
Artigos 1–20