Minati De

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 31

Top Topics

Facility Location Problem

Voronoi Diagram

Top Venues

Discret. Appl. Math.

Publications

Minati De, Satyam Singh
Online hitting of unit balls and hypercubes in Rd using points from Zd. Theor. Comput. Sci. 992 (2024)
Minati De, Anil Maheshwari, Ratnadip Mandal
Online class cover problem. Comput. Geom. 123 (2024)
Minati De, Anil Maheshwari, Ratnadip Mandal
Online Class Cover Problem. CoRR (2023)
Minati De, Abhiruk Lahiri
Geometric dominating-set and set-cover via local-search. Comput. Geom. 113 (2023)
Minati De, Sambhav Khurana, Satyam Singh
Online Dominating Set and Coloring for Geometric Intersection Graphs. CoRR (2023)
Minati De, Satyam Singh
. CoRR (2023)
Minati De, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh
Online Geometric Covering and Piercing. CoRR (2023)
Minati De, Ratnadip Mandal, Satyam Singh
. CoRR (2023)
Minati De, Sambhav Khurana, Satyam Singh
Online Dominating Set and Coloring. COCOA (1) (2023)
Minati De, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh
Online Piercing of Geometric Objects. FSTTCS (2022)
Minati De, Satyam Singh
Hitting Geometric Objects Online via Points in $\mathbb {Z}^d$. COCOON (2022)
Minati De, Sambhav Khurana, Satyam Singh
Online Dominating Set and Independent Set. CoRR (2021)
Gill Barequet, Minati De, Michael T. Goodrich
Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. Algorithmica 83 (7) (2021)
Ankush Acharyya, Minati De, Subhas C. Nandy, Bodhayan Roy
Range assignment of base-stations maximizing coverage area without interference. Theor. Comput. Sci. 804 (2020)
Binay K. Bhattacharya, Minati De, Subhas C. Nandy, Sasanka Roy
Constant work-space algorithms for facility location problems. Discret. Appl. Math. 283 (2020)
Ankush Acharyya, Minati De, Subhas C. Nandy, Supantha Pandit
Variations of largest rectangle recognition amidst a bichromatic point set. Discret. Appl. Math. 286 (2020)
Ankush Acharyya, Minati De, Subhas C. Nandy, Supantha Pandit
Variations of largest rectangle recognition amidst a bichromatic point set. CoRR (2019)
Gill Barequet, Minati De
A Lower Bound on the Growth Constant of Polyaboloes on the Tetrakis Lattice. COCOON (2019)
Nitesh Tripathi, Manjish Pal, Minati De, Gautam K. Das, Subhas C. Nandy
Guarding Polyhedral Terrain by k-Watchtowers. FAW (2018)
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
Brief Announcement: Approximation Schemes for Geometric Coverage Problems. ICALP (2018)
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
Approximation Schemes for Geometric Coverage Problems. ESA (2018)
Gill Barequet, Minati De, Michael T. Goodrich
Computing Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons. COCOON (2018)
Ankush Acharyya, Minati De, Subhas C. Nandy, Bodhayan Roy
Range Assignment of Base-Stations Maximizing Coverage Area without Interference. CoRR (2017)
Gill Barequet, Minati De
Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function. CALDAM (2017)
Ankush Acharyya, Minati De, Subhas C. Nandy
Range Assignment of Base-Stations Maximizing Coverage Area without Interference. CCCG (2017)
Datta Krupa R., Aniket Basu Roy, Minati De, Sathish Govindarajan
Demand Hitting and Covering of Intervals. CALDAM (2017)
Binay K. Bhattacharya, Minati De, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy
Rectilinear path problems in restricted memory setup. Discret. Appl. Math. 228 (2017)
Arpitha P. Bharathi, Minati De, Abhiruk Lahiri
Circular Separation Dimension of a Subclass of Planar Graphs. Discret. Math. Theor. Comput. Sci. 19 (3) (2017)
Arpitha P. Bharathi, Minati De, Abhiruk Lahiri
Circular Separation Dimension of a Subclass of Planar Graphs. CoRR (2016)
Minati De, Abhiruk Lahiri
Geometric Dominating Set and Set Cover via Local Search. CoRR (2016)
Steven Chaplick, Minati De, Alexander Ravsky, Joachim Spoerhase
Approximation Schemes for Geometric Coverage Problems. CoRR (2016)
Minati De, Subhas C. Nandy, Sasanka Roy
Prune-and-search with limited workspace. J. Comput. Syst. Sci. 81 (2) (2015)
Gautam K. Das, Minati De, Sudeshna Kolay, Subhas C. Nandy, Susmita Sur-Kolay
Approximation algorithms for maximum independent set of a unit disk graph. Inf. Process. Lett. 115 (3) (2015)
Binay K. Bhattacharya, Minati De, Anil Maheshwari, Subhas C. Nandy, Sasanka Roy
Rectilinear Path Problems in Restricted Memory Setup. CALDAM (2015)
Binay K. Bhattacharya, Minati De, Subhas C. Nandy, Sasanka Roy
Facility location problems in the constant work-space read-only memory model. CoRR (2014)
Minati De, Subhas C. Nandy, Sasanka Roy
In-place algorithms for computing a largest clique in geometric intersection graphs. Discret. Appl. Math. 178 (2014)
Binay K. Bhattacharya, Minati De, Tsunehiko Kameda, Sasanka Roy, Vladyslav Sokol, Zhao Song
Back-Up 2-Center on a Path/Tree/Cycle/Unicycle. COCOON (2014)
Binay K. Bhattacharya, Minati De, Subhas C. Nandy, Sasanka Roy
Maximum Independent Set for Interval Graphs and Trees in Space Efficient Models. CCCG (2014)
Minati De, Gautam K. Das, Paz Carmi, Subhas C. Nandy
Approximation Algorithms for a Variant of discrete Piercing Set Problem for Unit Disks. Int. J. Comput. Geom. Appl. 23 (6) (2013)
Minati De, Anil Maheshwari, Subhas C. Nandy, Michiel H. M. Smid
An in-place min-max priority search tree. Comput. Geom. 46 (3) (2013)
Minati De, Subhas C. Nandy, Sasanka Roy
Minimum Enclosing Circle with Few Extra Variables. FSTTCS (2012)
Minati De, Subhas C. Nandy, Sasanka Roy
Convex Hull and Linear Programming in Read-only Setup with Limited Work-space CoRR (2012)
Minati De, Subhas C. Nandy, Sasanka Roy
In-Place Algorithms for Computing a Largest Clique in Geometric Intersection Graphs. FAW-AAIM (2012)
Minati De, Anil Maheshwari, Subhas C. Nandy
Space-efficient Algorithms for Visibility Problems in Simple Polygon CoRR (2012)
Minati De, Subhas C. Nandy
Space-efficient Algorithms for Empty Space Recognition among a Point Set in 2D and 3D. CCCG (2011)
Minati De, Subhas C. Nandy
Inplace Algorithm for Priority Search Tree and its use in Computing Largest Empty Axis-Parallel Rectangle CoRR (2011)
Minati De, Gautam K. Das, Subhas C. Nandy
Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks. CCCG (2011)
Minati De, Anil Maheshwari, Subhas C. Nandy, Michiel H. M. Smid
An In-Place Priority Search Tree. CCCG (2011)