GD'05 Accepted Papers

Title Authors
C-Planarity of Extrovert Clustered Graphs Michael T. Goodrich, George S. Lueker, Jonathan Z. Sun
Graph Treewidth and Geometric Thickness Parameters Vida Dujmovic, David R. Wood
No-Bend Orthogonal Drawings of Series-Parallel Graphs Md. Saidur Rahman, Noritsugu Egi, Takao Nishizeki
Delta-confluent Drawings David Eppstein, Michael T. Goodrich, Jeremy Y. Meng
Drawing Graphs using Modular Decomposition Charis Papadopoulos, Constantinos Voglis
An Application of Well-Orderly Trees in Graph Drawing Huaming Zhang, Xin He
Convex Drawings of Plane Graphs of Minimum Outer Apices Kazuyuki Miura, Machiko Azuma, Takao Nishizeki
BLer: A Boundary Labeller for Technical Drawings Michael Bekos, Antonios Symvonis
An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs Stefan Hachul, Michael Jünger
Crossing number of toroidal graphs Janos Pach, Geza Toth
Drawing Kn in Three Dimensions with One Bend per Edge Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
Proper and Planar Drawings of Graphs on Three Layers Matthew Suderman
Morphing Planar Graphs While Preserving Edge Directions Therese Biedl, Anna Lubiw, Michael Spriggs
Bar k-Visibility Graphs: Bounds on the Number of Edges, Chromatic Number, and Thickness Alice M. Dean, William Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
GEOMI: GEOmetry for Maximum Insight Kai Xu, Seok-Hee Hong, Michael Forster, Nikola S. Nikolov, Joshua Ho, Dirk Koschutzki
Fast Node Overlap Removal Tim Dwyer, Kim Marriott, Peter Stuckey
Layout effects on sociogram perception Weidong Huang, Seok-Hee Hong, Peter Eades
On Balloon Drawings of Rooted Trees Chun-Cheng Lin, Hsu-Chun Yen
On Rectilinear Duals for Vertex-Weighted Plane Graphs Mark de Berg, Elena Mumford, Bettina Speckmann
Transversal structures on triangulations, with application to straight-line drawing Éric Fusy
Two trees which are self-intersecting when drawn simultaneously Michael Kaufmann, Imrich Vrt'o, Markus Geyer
On edges crossing few other edges in simple topological complete graphs Jan Kyncl, Pavel Valtr
Crossings and Permutations Theres Biedl, Franz J. Brandenburg, Xiaotie Deng
Applications of Parameterized st-Orientations in Graph Drawing Algorithms Charalampos Papamanthou, Ioannis G. Tollis
Non-Planar Core Reduction of Graphs Carsten Gutwenger, Markus Chimani
Odd Crossing Number Is Not Crossing Number Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic
Exact Crossing Minimization Christoph Buchheim, Dietmar Ebner, Michael Jünger, Gunnar W. Klau, Petra Mutzel, Rene Weiskircher
A Mixed-Integer Program for Drawing High-Quality Metro Maps Martin Nöllenburg, Alexander Wolff
Dynamic Spectral Layout of Small Worlds Ulrik Brandes, Daniel Fleischer, Thomas Puppe
A Hybrid Model for Drawing Dynamic and Evolving GraphsMarco Gaertler, Dorothea Wagner
Energy-Based Clustering of Graphs with Nonuniform Degrees Andreas Noack
Drawing Clustered Graphs in Three Dimensions Joshua Ho, Seok-Hee Hong
Hierarchical Layouts of Directed Graphs in Three Dimensions Seok-Hee Hong, Nikola S. Nikolov
Parallel-Redrawing Mechanisms, Pseudo-Triangulations and Kinetic Planar Graphs Ileana Streinu
Minimum Depth Graph Embeddings and Quality of the Drawings: an Experimental Analysis Maurizio Pizzonia
Complexity Results for Three-dimensional Orthogonal Graph Drawing Maurizio Patrignani
Volume Requirements of 3D Upward Drawings Emilio Di Giacomo, Giuseppe Liotta, Henk Meijer, Stephen K Wismath
Incremental Connector Routing Michael Wybrow, Kim Marriott, Peter J. Stuckey
Stress Majorization with Orthogonal Ordering Constraints Tim Dwyer, Yehuda Koren, Kim Marriott
Small Area Drawings of Outerplanar Graphs Giuseppe Di Battista, Fabrizio Frati
On Embedding a Cycle in a Plane Graph Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia
WhatsOnWeb: Using Graph Drawing to Search the Web Emilio Di Giacomo, Walter Didimo, Luca Grilli, Giuseppe Liotta
Upward Spirality and Upward Planarity Testing Walter Didimo, Francesco Giordano, Giuseppe Liotta
On Extending a Partial Straight-Line Drawing Maurizio Patrignani
How to Embed a Path onto Two Sets of Points Emilio Di Giacomo, Giuseppe Liotta, Francesco Trotta