1 citations · 1 across the 13 of their papers we have counts for
3 papers · 1 filter
On -planar Graphs without Short Cycles
Michael A. Bekos, Prosenjit Bose, Aaron Büngener +6
We study the impact of forbidding short cycles to the edge density of -planar graphs; a -planar graph is one that can be drawn in the plane with at most crossings per edg…
On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi +1
A rectilinear drawing of a graph is a drawing of the graph in the plane in which the edges are drawn as straight-line segments. The rectilinear crossing number of a graph is the mi…
Compatible Spanning Trees in Simple Drawings of
Oswin Aichholzer, Kristin Knorr, Wolfgang Mulzer +6
For a simple drawing of the complete graph , two (plane) subdrawings are compatible if their union is plane. Let be the set of all plane spanning trees on…