research
∙
08/25/2023
Min-k-planar Drawings of Graphs
The study of nonplanar drawings of graphs with restricted crossing confi...
share
research
∙
03/27/2023
The Excluded Tree Minor Theorem Revisited
We prove that for every tree T of radius h, there is an integer c such t...
research
∙
04/09/2019
Planar Graphs have Bounded Queue-Number
We show that planar graphs have bounded queue-number, thus proving a con...
research
∙
12/24/2018
Near-Optimal O(k)-Robust Geometric Spanners
For any constants d> 1, ϵ >0, t>1, and any n-point set P⊂R^d, we show th...
research
∙
08/31/2017
