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
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