Geodesic

Sommaire du Fascicule no. 1

Guest Editors' Foreword and Overview
p. 1-10
On the size of planarly connected crossing graphs
p. 11-22
Parameterized Complexity of 1-Planarity
p. 23-49
A First Order Logic Definition of Beyond-Planar Graphs
p. 51-66
On the Maximum Crossing Number
p. 67-87
Stack and Queue Layouts via Layered Separators
p. 89-99
On the NP-hardness of GRacSim drawing and k-SEFE Problems
p. 101-116
Saturated simple and 2-simple topological graphs with few edges
p. 117-138

Sommaire du Fascicule no. 2

Computing NodeTrix Representations of Clustered Graphs
p. 139-176
On Algorithms Employing Treewidth for $L$-bounded Cut Problems
p. 177-191
Edge $k$-$q$-Colorability of Graphs
p. 193-206
Data Structures and their Planar Graph Layouts
p. 207-237
Recognizing IC-Planar and NIC-Planar Graphs
p. 239-271
Intersection Graphs of Rays and Grounded Segments
p. 273-295
An I/O-Efficient Algorithm for Computing Vertex Separators on Multi-Dimensional Grid Graphs and Its Applications
p. 297-327
The SNPR neighbourhood of tree-child networks
p. 329-355
Drawing Planar Graphs with Few Geometric Primitives
p. 357-387
A Faster Algorithm for Maximum Induced Matchings on Circle Graphs
p. 389-396

Sommaire du Fascicule no. 3

Guest editors' foreword
p. 397-399
Aligned Drawings of Planar Graphs
p. 401-429
Reconstructing Generalized Staircase Polygons with Uniform Step Length
p. 431-459
The Effect of Planarization on Width
p. 461-481
Edge Bounds and Degeneracy of Triangle-Free Penny Graphs and Squaregraphs
p. 483-499
Experimental Analysis of the Accessibility of Drawings with Few Segments
p. 501-518
Visual Similarity Perception of Directed Acyclic Graphs: A Study on Influencing Factors and Similarity Judgment Strategies
p. 519-553

Sommaire du Fascicule no. 4

Approximation Algorithms for Not Necessarily Disjoint Clustered TSP
p. 555-575
Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth
p. 577-606
A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs
p. 607-616