research
∙
08/17/2023
Weakly and Strongly Fan-Planar Graphs
We study two notions of fan-planarity introduced by (Cheong et al., GD22...
share
research
∙
08/25/2022
The thickness of fan-planar graphs is at most three
We prove that in any strongly fan-planar drawing of a graph G the edges ...
research
∙
10/25/2021
Packing 2D disks into a 3D container
In this article, we consider the problem of finding in three dimensions ...
research
∙
09/09/2018
Fitting a Graph to One-Dimensional Data
Given n data points in R^d, an appropriate edge-weighted graph connectin...
research
∙
07/05/2017