research
∙
09/02/2023
Cops and Robbers on 1-Planar Graphs
Cops and Robbers is a well-studied pursuit-evasion game in which a set o...
share
research
∙
06/14/2023
On the Restricted k-Steiner Tree Problem
Given a set P of n points in ℝ^2 and an input line γ in ℝ^2, we present ...
research
∙
08/12/2022
Minimum Ply Covering of Points with Unit Squares
Given a set P of points and a set U of axis-parallel unit squares in the...
research
∙
08/27/2021
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set
Chvátal and Klincsek (1980) gave an O(n^3)-time algorithm for the proble...
research
∙
04/14/2019
Drawing HV-Restricted Planar Graphs
A strict orthogonal drawing of a graph G=(V, E) in R^2 is a drawing of G...
research
∙
12/13/2018