English

Monotone Arc Diagrams with few Biarcs

Computational Geometry 2020-03-12 v1 Discrete Mathematics

Abstract

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.

Keywords

Cite

@article{arxiv.2003.05332,
  title  = {Monotone Arc Diagrams with few Biarcs},
  author = {Steven Chaplick and Henry Förster and Michael Hoffmann and Michael Kaufmann},
  journal= {arXiv preprint arXiv:2003.05332},
  year   = {2020}
}
R2 v1 2026-06-23T14:11:41.543Z