Lech Duraj

activity

20152023

most citedChip games and paintability

17 citations · 22 across the 5 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

The $χ$ -binding function of $d$ -directional segment graphs

Lech Duraj, Ross J. Kang, Hoang La +4

Given a positive integer $d$ , the class $d$ -DIR is defined as all those intersection graphs formed from a finite collection of line segments in $R^{2}$ having at most $d$ s…

cs.DS2023

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs

Lech Duraj, Filip Konieczny, Krzysztof Potępa

We develop a framework for algorithms finding the diameter in graphs of bounded distance Vapnik-Chervonenkis dimension, in (parameterized) subquadratic time complexity. The class o…

The χ-binding function of d-directional segment graphs

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs

The $χ$ -binding function of $d$ -directional segment graphs