Minati De

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Minati De