Minati De
Zitiert von
Zitiert von
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
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
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks.
M De, GK Das, SC Nandy
CCCG, 2011
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
An in-place min–max priority search tree
M De, A Maheshwari, SC Nandy, M Smid
Computational Geometry 46 (3), 310-327, 2013
An In-Place Priority Search Tree
M De, A Maheshwari, SC Nandy, MHM Smid
CCCG, 2011
Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D.
M De, SC Nandy
CCCG, 2011
Approximation schemes for geometric coverage problems
S Chaplick, M De, A Ravsky, J Spoerhase
26th Annual European Symposium on Algorithms (ESA 2018), 2018
Geometric dominating set and set cover via local search
M De, A Lahiri
Computational Geometry: Theory and Applications, 2016
Maximum Independent Set for Interval Graphs and Trees in Space Efficient Models.
BK Bhattacharya, M De, SC Nandy, S Roy
CCCG, 2014
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
Space-efficient algorithms for visibility problems in simple polygon
M De, A Maheshwari, SC Nandy
arXiv preprint arXiv:1204.2634, 2012
Hitting Geometric Objects Online via Points in ℤ^𝑑
M De, S Singh
Computing and Combinatorics, COCOON 2022, 537--548, 2022
Constant work-space algorithms for facility location problems
BK Bhattacharya, M De, SC Nandy, S Roy
Discrete Applied Mathematics 283, 456-472, 2020
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
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
Online Piercing of Geometric Objects
M De, S Jain, SV Kallepalli, S Singh
42nd Foundations of Software Technology and Theoretical Computer Science …, 2022
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
Minimum enclosing circle with few extra variables
M De, SC Nandy, S Roy
IARCS Annual Conference on Foundations of Software Technology and …, 2012
Online Dominating Set and Independent Set
M De, S Khurana, S Singh
arXiv preprint arXiv:2111.07812, 2021
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20