2020/03/11 by Steven Chaplick, Henry Förster, Chaplick, Steven +5
Computer Science · Engineering · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2003.05332
We show that every planar graph can be represented by a monotone topological 2-page book embedding where at most 15n/16 (of potentially 3n-6) edges cross the spine exactly once.