| Publication | Date of Publication | Type |
|---|
Efficient dispersion in triangular grids without prior knowledge
Theoretical Computer Science | 2026-03-20 | Paper |
| Minimum-membership geometric dominating set: complexity and algorithms | 2026-01-28 | Paper |
On some geometric optimization problems with segments
Theoretical Computer Science | 2025-07-21 | Paper |
On the geometric red-blue set cover problem
Theoretical Computer Science | 2025-02-26 | Paper |
Distributed independent sets in interval and segment intersection graphs
International Journal of Foundations of Computer Science | 2025-02-05 | Paper |
Generalized class cover problem with axis-parallel strips
Computational Geometry | 2024-05-24 | Paper |
| Red-blue rectangular annulus cover problem | 2024-02-28 | Paper |
Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms
Theoretical Computer Science | 2024-02-20 | Paper |
Distributed dominating sets in interval graphs
Lecture Notes in Computer Science | 2023-08-10 | Paper |
Distributed connected dominating sets in unit square and disk graphs
Lecture Notes in Computer Science | 2023-08-04 | Paper |
Exact algorithms and hardness results for geometric red-blue hitting set problem
Frontiers of Algorithmic Wisdom | 2023-08-03 | Paper |
Collaborative dispersion by silent robots
Lecture Notes in Computer Science | 2023-06-12 | Paper |
Burning and \(w\)-burning of geometric graphs
Discrete Applied Mathematics | 2023-06-05 | Paper |
| Constrained hitting set problem with intervals | 2023-03-30 | Paper |
The balanced connected subgraph problem for geometric intersection graphs
Theoretical Computer Science | 2022-08-25 | Paper |
Covering and packing of triangles intersecting a straight line
Discrete Applied Mathematics | 2022-08-04 | Paper |
The balanced connected subgraph problem
Discrete Applied Mathematics | 2022-08-04 | Paper |
Pebble guided optimal treasure hunt in anonymous graphs
Theoretical Computer Science | 2022-06-13 | Paper |
| Balanced connected graph partition | 2022-03-24 | Paper |
| Distributed independent sets in interval and segment intersection graphs | 2022-03-24 | Paper |
Pebble guided near optimal treasure hunt in anonymous graphs
(available as arXiv preprint) | 2022-03-22 | Paper |
| On the geometric red-blue set cover problem | 2021-10-04 | Paper |
Minimum membership covering and hitting
Theoretical Computer Science | 2021-06-23 | Paper |
Dominating set of rectangles intersecting a straight line
Journal of Combinatorial Optimization | 2021-05-11 | Paper |
Variations of largest rectangle recognition amidst a bichromatic point set
Discrete Applied Mathematics | 2020-09-17 | Paper |
Covering and packing of rectilinear subdivision
Theoretical Computer Science | 2020-09-17 | Paper |
| Packing and covering with segments | 2020-07-22 | Paper |
| New results on a family of geometric hitting set problems in the plane | 2020-05-13 | Paper |
Balanced connected subgraph problem in geometric intersection graphs
(available as arXiv preprint) | 2020-05-13 | Paper |
| On the hardness of some geometric optimization problems with rectangles | 2020-05-13 | Paper |
Maximum independent and disjoint coverage
Journal of Combinatorial Optimization | 2020-04-27 | Paper |
Maximum independent and disjoint coverage
Lecture Notes in Computer Science | 2019-10-15 | Paper |
Covering and packing of rectilinear subdivision
WALCOM: Algorithms and Computation | 2019-10-15 | Paper |
Minimum membership covering and hitting
WALCOM: Algorithms and Computation | 2019-10-15 | Paper |
| Hardness results and approximation schemes for discrete packing and domination problems | 2019-10-11 | Paper |
Covering and packing of triangles intersecting a straight line
Algorithms and Discrete Applied Mathematics | 2019-10-10 | Paper |
The balanced connected subgraph problem
Lecture Notes in Computer Science | 2019-10-10 | Paper |
Covering segments with unit squares
Computational Geometry | 2019-03-20 | Paper |
Covering segments with unit squares
Lecture Notes in Computer Science | 2017-09-22 | Paper |
Faster approximation for maximum independent set on unit disk graph
Information Processing Letters | 2017-08-16 | Paper |
Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions
Discrete Applied Mathematics | 2016-11-02 | Paper |
Covering, hitting, piercing and packing rectangles intersecting an inclined line
Combinatorial Optimization and Applications | 2016-02-05 | Paper |
Generalized class cover problem with axis-parallel strips
Algorithms and Computation | 2014-02-18 | Paper |
