关注
Minati De
标题
引用次数
引用次数
年份
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
252015
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
212013
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
132020
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks.
M De, GK Das, SC Nandy
CCCG, 2011
132011
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
102018
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
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 geometric covering and piercing
M De, S Jain, SV Kallepalli, S Singh
Algorithmica, 1-27, 2024
52024
Online hitting of unit balls and hypercubes in Rd using points from Zd
M De, S Singh
Theoretical Computer Science 992, 114452, 2024
52024
Online Piercing of Geometric Objects
M De, S Jain, SV Kallepalli, S Singh
42nd Foundations of Software Technology and Theoretical Computer Science …, 2022
52022
Online dominating set and independent set
M De, S Khurana, S Singh
arXiv preprint arXiv:2111.07812, 2021
52021
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
52017
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
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
42017
系统目前无法执行此操作,请稍后再试。
文章 1–20