Graph Drawing: 21st International Symposium, GD 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers

Front Matter....Pages -
On the Upward Planarity of Mixed Plane Graphs....Pages 1-12
Upward Planarity Testing: A Computational Study....Pages 13-24
Characterizing Planarity by the Splittable Deque....Pages 25-36
Strip Planarity Testing....Pages 37-48
Morphing Planar Graph Drawings Efficiently....Pages 49-60
Graph Drawing through the Lens of a Framework for Analyzing Visualization Methods....Pages 61-70
A Linear-Time Algorithm for Testing Outer-1-Planarity....Pages 71-82
Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs....Pages 83-94
New Bounds on the Maximum Number of Edges in k -Quasi-Planar Graphs....Pages 95-106
Recognizing Outer 1-Planar Graphs in Linear Time....Pages 107-118
Straight Line Triangle Representations....Pages 119-130
Extending Partial Representations of Circle Graphs....Pages 131-142
On Balanced -Contact Representations....Pages 143-154
Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations....Pages 155-160
Achieving Good Angular Resolution in 3D Arc Diagrams....Pages 161-172
A Duality Transform for Constructing Small Grid Embeddings of 3D Polytopes....Pages 173-184
Block Additivity of ℤ 2 -Embeddings....Pages 185-195
Exploiting Air-Pressure to Map Floorplans on Point Sets....Pages 196-207
Superpatterns and Universal Point Sets....Pages 208-219
Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices....Pages 220-231
Sketched Graph Drawing: A Lesson in Empirical Studies....Pages 232-243
Many-to-One Boundary Labeling with Backbones....Pages 244-255
Streamed Graph Drawing and the File Maintenance Problem....Pages 256-267
COAST: A Convex Optimization Approach to Stress-Based Embedding....Pages 268-279
Colored Spanning Graphs for Set Visualization....Pages 280-291
Drawing Non-Planar Graphs with Crossing-Free Subgraphs....Pages 292-303
Exploring Complex Drawings via Edge Stratification....Pages 304-315
Drawing Planar Graphs with a Prescribed Inner Face....Pages 316-327
Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases....Pages 328-339
Fixed Parameter Tractability of Crossing Minimization of Almost-Trees....Pages 340-351
Strict Confluent Drawing....Pages 352-363
A Ramsey-Type Result for Geometric ℓ-Hypergraphs....Pages 364-375
Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations....Pages 376-387
Stub Bundling and Confluent Spirals for Geographic Networks....Pages 388-399
On Orthogonally Convex Drawings of Plane Graphs....Pages 400-411
Planar and Plane Slope Number of Partial 2-Trees....Pages 412-423
Slanted Orthogonal Drawings....Pages 424-435
Drawing Arrangement Graphs in Small Grids, or How to Play Planarity....Pages 436-447
Incremental Grid-Like Layout Using Soft and Hard Constraints....Pages 448-459
Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings....Pages 460-471
Untangling Two Systems of Noncrossing Curves....Pages 472-483
Drawing Permutations with Few Corners....Pages 484-495
Dynamic Traceroute Visualization at Multiple Abstraction Levels....Pages 496-507
Graph Drawing Contest Report....Pages 508-513
Back Matter....Pages -