Forests, frames, and games: algorithms for matroid sums and applications
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Decompositions of graphs into forests with bounded maximum degree
Discrete Mathematics
The crossing number of K3,n in a surface
Journal of Graph Theory
The book crossing number of a graph
Journal of Graph Theory
Geometric Thickness of Complete Graphs
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Book drawings of complete bipartite graphs
Discrete Applied Mathematics
Hi-index | 0.05 |
The k-planar crossing number of a graph is the minimum number of crossings of its edges over all possible drawings of the graph in k planes. We propose algorithms and methods for k-planar drawings of general graphs together with lower bound techniques. We give exact results for the k-planar crossing number of K"2"k"+"1","q, for k=2. We prove tight bounds for complete graphs. We also study the rectilinear k-planar crossing number.