Monotone Arc Diagrams with few Biarcs release_qdaiwf4mffas7akhn63ejd2hrq

by Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann

Released as a article .

2020  

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.
In text/plain format

Archived Files and Locations

application/pdf  1.7 MB
file_3k5emynglvg6homw2tyje6fjim
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2020-03-11
Version   v1
Language   en ?
arXiv  2003.05332v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: e46b522d-de9d-4651-b77f-39d586efae99
API URL: JSON