| Publication | Date of Publication | Type |
|---|
Maximum bipartite subgraphs of geometric intersection graphs
International Journal of Computational Geometry & Applications | 2024-06-10 | Paper |
| scientific article; zbMATH DE number 7788635 (Why is no real title available?) | 2024-01-15 | Paper |
| Parameterized complexity of two-interval pattern problem | 2023-11-02 | Paper |
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set
International Journal of Computational Geometry & Applications | 2023-07-21 | Paper |
Shortest beer path queries in outerplanar graphs
Algorithmica | 2023-06-05 | Paper |
Bottleneck convex subsets: finding \(k\) large convex sets in a point set
(available as arXiv preprint) | 2023-03-30 | Paper |
Geodesic obstacle representation of graphs
Computational Geometry | 2022-11-16 | Paper |
Computing maximum independent set on outerstring graphs and their relatives
Computational Geometry | 2022-04-08 | Paper |
Parameterized complexity of two-interval pattern problem
Theoretical Computer Science | 2022-01-18 | Paper |
Upward point set embeddings of paths and trees
(available as arXiv preprint) | 2021-10-04 | Paper |
Faster multi-sided one-bend boundary labelling
(available as arXiv preprint) | 2021-10-04 | Paper |
Approximating dominating set on intersection graphs of rectangles and L-frames
(available as arXiv preprint) | 2021-08-04 | Paper |
Geodesic obstacle representation of graphs
(available as arXiv preprint) | 2021-07-28 | Paper |
On the minimum consistent subset problem
Algorithmica | 2021-06-30 | Paper |
On orthogonally guarding orthogonal polygons with bounded treewidth
Algorithmica | 2021-03-26 | Paper |
Evacuating equilateral triangles and squares in the face-to-face model
Computational Geometry | 2020-10-23 | Paper |
Boundary labeling for rectangular diagrams
(available as arXiv preprint) | 2020-08-25 | Paper |
| Evacuating an equilateral triangle in the face-to-face model | 2020-07-30 | Paper |
Maximum bipartite subgraph of geometric intersection graphs
(available as arXiv preprint) | 2020-07-22 | Paper |
Packing boundary-anchored rectangles and squares
Computational Geometry | 2020-03-23 | Paper |
On the minimum consistent subset problem
Lecture Notes in Computer Science | 2020-01-16 | Paper |
Computing maximum independent set on outerstring graphs and their relatives
Lecture Notes in Computer Science | 2020-01-16 | Paper |
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames
Computational Geometry | 2019-10-25 | Paper |
Approximability of covering cells with line segments
Lecture Notes in Computer Science | 2019-10-11 | Paper |
Polygon simplification by minimizing convex corners
Theoretical Computer Science | 2019-09-10 | Paper |
Maximum Bipartite Subgraph of Geometric Intersection Graphs
(available as arXiv preprint) | 2019-09-09 | Paper |
Approximability of covering cells with line segments
Theoretical Computer Science | 2019-08-13 | Paper |
Grid-obstacle representations with connections to staircase guarding
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation
Algorithmica | 2019-01-11 | Paper |
| Approximating domination on intersection graphs of paths on a grid | 2018-06-22 | Paper |
On \(r\)-guarding thin orthogonal polygons
(available as arXiv preprint) | 2018-04-19 | Paper |
Approximating weighted duo-preservation in comparative genomics
(available as arXiv preprint) | 2017-10-23 | Paper |
Guarding orthogonal art galleries with sliding cameras
Computational Geometry | 2017-09-08 | Paper |
Computing conforming partitions of orthogonal polygons with minimum stabbing number
Theoretical Computer Science | 2017-09-07 | Paper |
On RAC drawings of 1-planar graphs
Theoretical Computer Science | 2017-09-07 | Paper |
Guarding monotone art galleries with sliding cameras in linear time
Journal of Discrete Algorithms | 2017-07-13 | Paper |
On guarding orthogonal polygons with sliding cameras
WALCOM: Algorithms and Computation | 2017-05-05 | Paper |
1-bend RAC drawings of 1-planar graphs
Lecture Notes in Computer Science | 2017-02-21 | Paper |
Polygon simplification by minimizing convex corners
Lecture Notes in Computer Science | 2016-09-02 | Paper |
A 3-approximation algorithm for guarding orthogonal art galleries with sliding cameras
Lecture Notes in Computer Science | 2015-09-15 | Paper |
Guarding monotone art galleries with sliding cameras in linear time
Combinatorial Optimization and Applications | 2015-09-11 | Paper |
Drawing HV-Restricted Planar Graphs
LATIN 2014: Theoretical Informatics | 2014-03-31 | Paper |
A (7/2)-approximation algorithm for guarding orthogonal art galleries with sliding cameras
Lecture Notes in Computer Science | 2014-03-31 | Paper |
Guarding orthogonal art galleries using sliding cameras: algorithmic and hardness results
Mathematical Foundations of Computer Science 2013 | 2013-09-20 | Paper |
Computing partitions of rectilinear polygons with minimum stabbing number
Lecture Notes in Computer Science | 2012-09-25 | Paper |
