Graph Drawing and Network Visualization: 26th International Symposium, GD 2018, Barcelona, Spain, September 26-28, 2018, Proceedings

Front Matter ....Pages I-XVIII
Front Matter ....Pages 1-1
 Image-Based Graph Visualization: Advances and Challenges  (Alexandru Telea)....Pages 3-19
Front Matter ....Pages 21-21
 Clustered Planarity = Flat Clustered Planarity  (Pier Francesco Cortese, Maurizio Patrignani)....Pages 23-38
 Level Planarity: Transitivity vs. Even Crossings  (Guido Brückner, Ignaz Rutter, Peter Stumpf)....Pages 39-52
 Short Plane Supports for Spatial Hypergraphs  (Thom Castermans, Mereke van Garderen, Wouter Meulemans, Martin Nöllenburg, Xiaoru Yuan)....Pages 53-66
 Turning Cliques into Paths to Achieve Planarity  (Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen Kobourov, Giuseppe Liotta et al.)....Pages 67-74
Front Matter ....Pages 75-75
 Universal Slope Sets for Upward Planar Drawings  (Michael A. Bekos, Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani)....Pages 77-91
 Upward Planar Morphs  (Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Vincenzo Roselli)....Pages 92-105
 Visualizing the Template of a Chaotic Attractor  (Maya Olszewski, Jeff Meder, Emmanuel Kieffer, Raphaël Bleuse, Martin Rosalie, Grégoire Danoy et al.)....Pages 106-119
Front Matter ....Pages 121-121
 On RAC Drawings of Graphs with One Bend per Edge  (Patrizio Angelini, Michael A. Bekos, Henry Förster, Michael Kaufmann)....Pages 123-136
 Compact Drawings of 1-Planar Graphs with Right-Angle Crossings and Few Bends  (Steven Chaplick, Fabian Lipp, Alexander Wolff, Johannes Zink)....Pages 137-151
 Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles  (Philipp Kindermann, Fabrizio Montecchiani, Lena Schlipf, André Schulz)....Pages 152-166
Front Matter ....Pages 167-167
 Aesthetic Discrimination of Graph Layouts  (Moritz Klammler, Tamara Mchedlidze, Alexey Pak)....Pages 169-184
Front Matter ....Pages 185-185
 A Flow Formulation for Horizontal Coordinate Assignment with Prescribed Width  (Michael Jünger, Petra Mutzel, Christiane Spisla)....Pages 187-199
 The Queue-Number of Posets of Bounded Width or Height  (Kolja Knauer, Piotr Micek, Torsten Ueckerdt)....Pages 200-212
 Queue Layouts of Planar 3-Trees  (Jawaherul Md. Alam, Michael A. Bekos, Martin Gronemann, Michael Kaufmann, Sergey Pupyrev)....Pages 213-226
Front Matter ....Pages 227-227
 Crossing Minimization in Perturbed Drawings  (Radoslav Fulek, Csaba D. Tóth)....Pages 229-241
 The Number of Crossings in Multigraphs with No Empty Lens  (Michael Kaufmann, János Pach, Géza Tóth, Torsten Ueckerdt)....Pages 242-254
 Crossing Numbers and Stress of Random Graphs  (Markus Chimani, Hanna Döring, Matthias Reitzner)....Pages 255-268
Front Matter ....Pages 269-269
 A Heuristic Approach Towards Drawings of Graphs with High Crossing Resolution  (Michael A. Bekos, Henry Förster, Christian Geckeler, Lukas Holländer, Michael Kaufmann, Amadäus M. Spallek et al.)....Pages 271-285
 A Greedy Heuristic for Crossing-Angle Maximization  (Almut Demel, Dominik Dürrschnabel, Tamara Mchedlidze, Marcel Radermacher, Lasse Wulf)....Pages 286-299
Front Matter ....Pages 301-301
 Recognition and Drawing of Stick Graphs  (Felice De Luca, Md Iqbal Hossain, Stephen Kobourov, Anna Lubiw, Debajyoti Mondal)....Pages 303-316
 On Contact Graphs of Paths on a Grid  (Zakir Deniz, Esther Galby, Andrea Munaro, Bernard Ries)....Pages 317-330
Front Matter ....Pages 331-331
 On the Area-Universality of Triangulations  (Linda Kleist)....Pages 333-346
 Monotone Drawings of k-Inner Planar Graphs  (Anargyros Oikonomou, Antonios Symvonis)....Pages 347-353
 On L-Shaped Point Set Embeddings of Trees: First Non-embeddable Examples  (Torsten Mütze, Manfred Scheucher)....Pages 354-360
 How to Fit a Tree in a Box  (Hugo A. Akitaya, Maarten Löffler, Irene Parada)....Pages 361-367
Front Matter ....Pages 369-369
 Pole Dancing: 3D Morphs for Tree Drawings  (Elena Arseneva, Prosenjit Bose, Pilar Cano, Anthony D’Angelo, Vida Dujmović, Fabrizio Frati et al.)....Pages 371-384
Front Matter ....Pages 385-385
 The Complexity of Drawing a Graph in a Polygonal Region  (Anna Lubiw, Tillmann Miltzow, Debajyoti Mondal)....Pages 387-401
 Inserting an Edge into a Geometric Embedding  (Marcel Radermacher, Ignaz Rutter)....Pages 402-415
 \(\beta \)-Stars or On Extending a Drawing of a Connected Subgraph  (Tamara Mchedlidze, Jérôme Urhausen)....Pages 416-429
Front Matter ....Pages 431-431
 Perception of Symmetries in Drawings of Graphs  (Felice De Luca, Stephen Kobourov, Helen Purchase)....Pages 433-446
 Network Alignment by Discrete Ollivier-Ricci Flow  (Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng Gu)....Pages 447-462
 Same Stats, Different Graphs  (Hang Chen, Utkarsh Soni, Yafeng Lu, Ross Maciejewski, Stephen Kobourov)....Pages 463-477
Front Matter ....Pages 479-479
 Bend-Minimum Orthogonal Drawings in Quadratic Time  (Walter Didimo, Giuseppe Liotta, Maurizio Patrignani)....Pages 481-494
 Greedy Rectilinear Drawings  (Patrizio Angelini, Michael A. Bekos, Walter Didimo, Luca Grilli, Philipp Kindermann, Tamara Mchedlidze et al.)....Pages 495-508
 Orthogonal and Smooth Orthogonal Layouts of 1-Planar Graphs with Low Edge Complexity  (Evmorfia Argyriou, Sabine Cornelsen, Henry Förster, Michael Kaufmann, Martin Nöllenburg, Yoshio Okamoto et al.)....Pages 509-523
 Ortho-Polygon Visibility Representations of 3-Connected 1-Plane Graphs  (Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini)....Pages 524-537
Front Matter ....Pages 539-539
 Realization and Connectivity of the Graphs of Origami Flat Foldings  (David Eppstein)....Pages 541-554
 Arrangements of Pseudocircles: On Circularizability  (Stefan Felsner, Manfred Scheucher)....Pages 555-568
 The Weighted Barycenter Drawing Recognition Problem  (Peter Eades, Patrick Healy, Nikola S. Nikolov)....Pages 569-575
Front Matter ....Pages 577-577
 Algorithms and Bounds for Drawing Directed Graphs  (Giacomo Ortali, Ioannis G. Tollis)....Pages 579-592
 Optimal Grid Drawings of Complete Multipartite Graphs and an Integer Variant of the Algebraic Connectivity  (Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Clemens Huemer, Dolores Lara, Dieter Mitsche)....Pages 593-605
Front Matter ....Pages 607-607
 Graph Drawing Contest Report  (William Devanny, Philipp Kindermann, Maarten Löffler, Ignaz Rutter)....Pages 609-617
Back Matter ....Pages 619-666