Minati De

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Online geometric covering and piercing	2024-10-07	Paper
Online dominating set and coloring	2024-09-16	Paper
Online class cover problem	2024-09-10	Paper
Online hitting of unit balls and hypercubes in \(\mathbb{R}^d\) using points from \(\mathbb{Z}^d\)	2024-03-05	Paper
Hitting geometric objects online via points in \(\mathbb{Z}^d\)	2023-08-10	Paper
Geometric dominating-set and set-cover via local-search	2023-07-12	Paper
https://portal.mardi4nfdi.de/entity/Q5009574	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5002791	2021-07-28	Paper
Convex-straight-skeleton Voronoi diagrams for segments and convex polygons	2021-06-30	Paper
Variations of largest rectangle recognition amidst a bichromatic point set	2020-09-17	Paper
Guarding polyhedral terrain by \(k\)-watchtowers	2020-07-07	Paper
Constant work-space algorithms for facility location problems	2020-06-29	Paper
A lower bound on the growth constant of polyaboloes on the Tetrakis lattice	2020-02-24	Paper
Range assignment of base-stations maximizing coverage area without interference	2019-12-27	Paper
Circular Separation Dimension of a Subclass of Planar Graphs	2018-12-10	Paper
Computing convex-straight-skeleton Voronoi diagrams for segments and convex polygons	2018-10-04	Paper
Rectilinear path problems in restricted memory setup	2017-06-19	Paper
Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function	2017-04-07	Paper
Demand Hitting and Covering of Intervals	2017-04-07	Paper
https://portal.mardi4nfdi.de/entity/Q2957525	2017-01-26	Paper
Rectilinear Path Problems in Restricted Memory Setup	2015-02-19	Paper
Approximation algorithms for maximum independent set of a unit disk graph	2014-12-15	Paper
APPROXIMATION ALGORITHMS FOR A VARIANT OF DISCRETE PIERCING SET PROBLEM FOR UNIT DISKS	2014-12-01	Paper
Prune-and-search with limited workspace	2014-11-24	Paper
Back-Up 2-Center on a Path/Tree/Cycle/Unicycle	2014-09-26	Paper
In-place algorithms for computing a largest clique in geometric intersection graphs	2014-09-12	Paper
An in-place min-max priority search tree	2013-01-25	Paper
In-Place Algorithms for Computing a Largest Clique in Geometric Intersection Graphs	2012-07-16	Paper

Research outcomes over time

This page was built for person: Minati De