Geodesic

Sommaire du Fascicule no. 1

Two-floor buildings need eight colors
p. 1-9
Optimal Data Structures for Farthest-Point Queries in Cactus Networks
p. 11-41
Triangulations with Circular Arcs
p. 43-65
1-Planarity of Graphs with a Rotation System
p. 67-86
Monotone Simultaneous Embeddings of Upward Planar Digraphs
p. 87-110
Ordering Metro Lines by Block Crossings
p. 111-153
Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs
p. 155-190
Algorithms for the Hypergraph and the Minor Crossing Number Problems
p. 191-222
A Distributed Algorithm for Minimum Distance-k Domination in Trees
p. 223-242
Point-Set Embedding in Three Dimensions
p. 243-257
The Complexity of Simultaneous Geometric Graph Embedding
p. 259-272
A Polynomial Delay Algorithm for Generating Connected Induced Subgraphs of a Given Cardinality
p. 273-280
Planar Induced Subgraphs of Sparse Graphs
p. 281-297
Every graph admits an unambiguous bold drawing
p. 299-312
Metric Dimension Parameterized by Max Leaf Number
p. 313-323
On Low Treewidth Graphs and Supertrees
p. 325-343
On k-visibility graphs
p. 345-360
Embeddings Between Hypercubes and Hypertrees
p. 361-373
Sensitivity Analysis of Minimum Spanning Trees in Sub-Inverse-Ackermann Time
p. 375-391
Drawing Graphs with Few Arcs
p. 393-412
Fitting Planar Graphs on Planar Maps
p. 413-440
Graph Orientations Optimizing the Number of Light or Heavy Vertices
p. 441-465
Straight-Line Triangle Representations via Schnyder Labelings
p. 467-505
The Min-Max Edge q-Coloring Problem
p. 507-528
On Universal Point Sets for Planar Graphs
p. 529-547
Connected (s,t)-Vertex Separator Parameterized by Chordality
p. 549-565

Sommaire du Fascicule no. 2

Guest Editors' Foreword
p. 567-569
MapSets: Visualizing Embedded and Clustered Graphs
p. 571-593
Untangling the Hairballs of Multi-Centered, Small-World Online Social Media Networks
p. 595-618
The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings
p. 619-656
Planar Octilinear Drawings with One Bend Per Edge
p. 657-680
Drawing Partially Embedded and Simultaneously Planar Graphs
p. 681-706
Drawing Outer 1-planar Graphs with Few Slopes
p. 707-741
Embedding Four-directional Paths on Convex Point Sets
p. 743-759
Increasing-Chord Graphs On Point Sets
p. 761-778

Sommaire du Fascicule no. 3

Many-to-One Boundary Labeling with Backbones
p. 779-816
Vertex Contact Representations of Paths on a Grid
p. 817-849