Vol. 22 No. 1 (2018): Special Issue on Graph Drawing Beyond Planarity

Published: 2018-01-01

Guest Editors' Foreword and Overview

Michael Bekos, Michael Kaufmann, Fabrizio Montecchiani

1-10
- article (PDF)
On the size of planarly connected crossing graphs

Eyal Ackerman, Balázs Keszegh, Mate Vizer

11-22
- article (PDF)
Parameterized Complexity of 1-Planarity

Michael Bannister, Sergio Cabello, David Eppstein

23-49
- article (PDF)
A First Order Logic Definition of Beyond-Planar Graphs

Franz Brandenburg

51-66
- article (PDF)
On the Maximum Crossing Number

Markus Chimani, Stefan Felsner, Stephen Kobourov, Torsten Ueckerdt, Pavel Valtr, Alexander Wolff

67-87
- article (PDF)
Stack and Queue Layouts via Layered Separators

Vida Dujmović, Fabrizio Frati

89-99
- article (PDF)
On the NP-hardness of GRacSim drawing and k-SEFE Problems

Luca Grilli

101-116
- article (PDF)
Saturated simple and 2-simple topological graphs with few edges

Péter Hajnal, Alexander Igamberdiev, Günter Rote, André Schulz

117-138
- article (PDF)