research
∙
06/30/2023
Subexponential parameterized algorithms for cycle-hitting problems in contact and intersection graphs of segments
In this paper we investigate the existence of subexponential parameteriz...
share
research
∙
01/10/2023
Contact graphs of boxes with unidirectional contacts
This paper is devoted to the study of particular classes of geometricall...
research
∙
04/23/2022
Partitioning into degenerate graphs in linear time
Let G be a connected graph with maximum degree Δ≥ 3 distinct from K_Δ + ...
research
∙
03/15/2022
On Comparable Box Dimension
Two boxes in ℝ^d are comparable if one of them is a subset of a translat...
research
∙
08/30/2020
Exploring How Personality Models Information Visualization Preferences
Recent research on information visualization has shown how individual di...
research
∙
08/30/2019
Homothetic triangle representations of planar graphs
We prove that every planar graph is the intersection graph of homothetic...
research
∙
09/14/2018
Dushnik-Miller dimension of d-dimensional tilings with boxes
Planar graphs are the graphs with Dushnik-Miller dimension at most three...
research
∙
03/26/2018
Dushnik-Miller dimension of TD-Delaunay complexes
TD-Delaunay graphs, where TD stands for triangular distance, is a variat...
research
∙
07/27/2017