| Publication | Date of Publication | Type |
|---|
| Minimum consistent subset in trees and interval graphs | 2026-06-12 | Paper |
| Complexity of maximum cut on interval graphs | 2026-04-27 | Paper |
Algorithms and hardness results for the (k, )-cover problem
Journal of Computer and System Sciences | 2025-12-11 | Paper |
| Algorithms and hardness results for the (3, 1)-cover problem | 2025-06-20 | Paper |
| Multipacking in the Euclidean metric space | 2025-06-20 | Paper |
Visibility extension via reflection
Theoretical Computer Science | 2025-02-18 | Paper |
On colourability of polygon visibility graphs
European Journal of Combinatorics | 2024-01-23 | Paper |
Reflective guarding a gallery
WALCOM: Algorithms and Computation | 2023-11-24 | Paper |
scientific article; zbMATH DE number 7765365 (Why is no real title available?)
(available as arXiv preprint) | 2023-11-14 | Paper |
Algorithms and complexity for geodetic sets on partial grids
Theoretical Computer Science | 2023-10-26 | Paper |
Complexity of maximum cut on interval graphs
Discrete & Computational Geometry | 2023-08-17 | Paper |
| Maximum cut on interval graphs of interval count two is NP-complete | 2022-03-13 | Paper |
On colourability of polygon visibility graphs
(available as arXiv preprint) | 2020-11-25 | Paper |
On colouring point visibility graphs
Discrete Applied Mathematics | 2020-09-17 | Paper |
Hardness and approximation for the geodetic set problem in some graph classes
(available as arXiv preprint) | 2020-07-21 | Paper |
| FO model checking of geometric graphs | 2020-05-27 | Paper |
On conflict-free chromatic guarding of simple polygons
(available as arXiv preprint) | 2020-05-13 | Paper |
Range assignment of base-stations maximizing coverage area without interference
Theoretical Computer Science | 2019-12-27 | Paper |
| Drawing bipartite graphs in two layers with specified crossings | 2019-10-10 | Paper |
FO model checking on geometric graphs
Computational Geometry | 2018-12-07 | Paper |
FO model checking on geometric graphs
Computational Geometry | 2018-12-07 | Paper |
| Consistent subset problem with two labels | 2018-06-05 | Paper |
| Two-layer drawings of bipartite graphs | 2018-01-18 | Paper |
Approximability of guarding weak visibility polygons
Discrete Applied Mathematics | 2017-06-19 | Paper |
On colouring point visibility graphs
Lecture Notes in Computer Science | 2017-04-07 | Paper |
Point visibility graph recognition is NP-hard
International Journal of Computational Geometry & Applications | 2016-05-27 | Paper |
Four-connected triangulations of planar point sets
Discrete & Computational Geometry | 2015-06-26 | Paper |
Some results on point visibility graphs
Theoretical Computer Science | 2015-04-01 | Paper |
Vertex guarding in weak visibility polygons
Algorithms and Discrete Applied Mathematics | 2015-02-19 | Paper |
Some results on point visibility graphs
Lecture Notes in Computer Science | 2014-02-18 | Paper |
