Geodesic

Sommaire du Fascicule no. 1

Guest Editor's Foreword
p. 3-4
Monotone Drawings of Graphs
p. 5-35
On a Tree and a Path with no Geometric Simultaneous Embedding
p. 37-83
Lombardi Drawings of Graphs
p. 85-108
Drawing Graphs on a Smartphone
p. 109-126

Sommaire du Fascicule no. 2

Vertex Intersection Graphs of Paths on a Grid
p. 129-150
Drawing Recurrent Hierarchies
p. 151-198
Centdian Computation in Cactus Graphs
p. 199-224
Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph
p. 225-241
Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
p. 243-259
The Black-and-White Coloring Problem on Chordal Graphs
p. 261-281
The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
p. 283-315
Visibility Representation of Plane Graphs with Simultaneous Bound for Both Width and Height
p. 317-334
Finding Hamilton cycles in robustly expanding digraphs
p. 335-358
DAGmaps and ε-Visibility Representations for DAGs: Algorithms and Characterizations
p. 359-380
Subgraph Homeomorphism via the Edge Addition Planarity Algorithm
p. 381-410
Dynamic Graph Clustering Using Minimum-Cut Trees
p. 411-446
The Shortcut Problem - Complexity and Algorithms
p. 447-481
The Parking Problem for Finite-State Robots
p. 483-506
Generating Geometric Graphs Using Automorphisms
p. 507-541
The h-Index of a Graph and its Application to Dynamic Subgraph Statistics
p. 543-567
The Straight-Line RAC Drawing Problem is NP-Hard
p. 569-597
Augmenting the Connectivity of Planar and Geometric Graphs
p. 599-628

Sommaire du Fascicule no. 3

Guest Editor's Foreword
p. 631-633
Accelerated Bend Minimization
p. 635-650
Inapproximability of Orthogonal Compaction
p. 651-673
How to Visualize the K-root Name Server
p. 675-699
Proportional Contact Representations of Planar Graphs
p. 701-728
Advances in the Planarization Method: Effective Multiple Edge Insertions
p. 729-757
Adjacent Crossings Do Matter
p. 759-782

Sommaire du Fascicule no. 4

Hamilton Cycles in Restricted and Incomplete Rotator Graphs
p. 785-810
Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights
p. 811-846
Pinning balloons with perfect angles and optimal area
p. 847-870