3 citations · 5 across the 11 of their papers we have counts for
3 papers · 1 filter
Faces in rectilinear drawings of complete graphs
Martin Balko, Anna Brötzner, Fabian Klute +1
We initiate the study of extremal problems about faces in convex rectilinear drawings of~, that is, drawings where vertices are represented by points in the plane in convex po…
Strong odd coloring in minor-closed classes
Miriam Goetze, Fabian Klute, Kolja Knauer +3
We show that the strong odd chromatic number on any proper minor-closed graph class is bounded by a constant. We almost determine the smallest such constant for outerplanar graphs.
Algorithms for Distance Problems in Continuous Graphs
Sergio Cabello, Delia Garijo, Antonia Kalb +3
We study the problem of computing the diameter and the mean distance of a continuous graph, i.e., a connected graph where all points along the edges, instead of only the vertices,…