Internet Archive Scholar
Filters
























1 Hit in 0.23 sec

The QuaSEFE Problem [article]

Patrizio Angelini, Henry Förster, Michael Hoffmann, Michael Kaufmann, Stephen Kobourov, Giuseppe Liotta, Maurizio Patrignani
2019 arXiv   pre-print

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (385.1 kB)
https://web.archive.org/web/20200823062241/https://arxiv.org/pdf/1908.08708v1.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL. The file type is application/pdf.

In the QuaSEFE problem, we allow edge crossings, as long as each graph individually is drawn quasiplanar, that is, no three edges pairwise cross.  ...  Moreover, in contrast to the planar SEFE problem, we show that it is not always possible to obtain a QuaSEFE for two matchings if the quasiplanar drawing of one matching is fixed.  ...  Further, the QuaSEFE problem asks whether an instance G 1 , . . . , G k admits a QuaSEFE.  ... 
arXiv:1908.08708v1 fatcat:kqsi4plterarjeygdd6anzmdpy
Citation

Patrizio Angelini, Henry Förster, Michael Hoffmann, Michael Kaufmann, Stephen Kobourov, Giuseppe Liotta, Maurizio Patrignani. "The QuaSEFE Problem." arXiv (2019)