Papers |
Reconfiguring Triangulations with Edge Flips and Point Moves / Greg Aloupis ; Prosenjit Bose ; Pat Morin |
Drawing Power Law Graphs / Reid Andersen ; Fan Chung ; Lincoln Lu |
Hexagonal Grid Drawings: Algorithms and Lower Bounds / Shabnam Aziza ; Therese Biedl |
Improved Bounds for the Number of (≤ k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn / József Balogh ; Gelasio Salazar |
On the Realizable Weaving Patterns of Polynomial Curves in <$>{\op R}^3<$> / Saugata Basu ; Raghavan Dhandapani ; Richard Pollack |
Drawing the AS Graph in 2.5 Dimensions / Michael Baur ; Ulrik Brandes ; Marco Gaertler ; Dorothea Wagner |
Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps / Michael A. Bekos ; Michael Kaufmann ; Antonios Symvonis ; Alexander Wolff |
Convex Drawings of 3-Connected Plane Graphs / Nicolas Bonichon ; Stefan Felsner ; Mohamed Mosbah |
Partitions of Complete Geometric Graphs into Plane Trees / Ferran Hurtado ; Eduardo Rivera-Campo ; David R. Wood |
Additional PC-Tree Planarity Conditions / John M. Boyer |
GraphML Transformation / Christian Pich |
Clustering Cycles into Cycles of Clusters / Pier Francesco Cortese ; Giuseppe Di Battista ; Maurizio Patrignani ; Maurizio Pizzonia |
Unit Bar-Visibility Layouts of Triangulated Polygons / Alice M. Dean ; Ellen Gethner ; Joan P. Hutchinson |
Really Straight Graph Drawings / Vida Dujmović ; Matthew Suderman |
Layouts of Graph Subdivisions |
Label Number Maximization in the Slider Model / Dietmar Ebner ; Gunnar W. Klau ; René Weiskircher |
An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing / Markus Eiglsperger ; Martin Siebenhaller |
Random Geometrie Graph Diameter in the Unit Disk with <$>\ell_p<$> Metric / Robert B. Ellis ; Jeremy L. Martin ; Catherine Yan |
Algorithms for Drawing Media / David Eppstein |
Confluent Layered Drawings / Michael T. Goodrich ; Jeremy Yu Meng |
Simultaneous Embedding of Planar Graphs with Few Bends / Cesim Erten ; Stephen G. Kobourov |
A Fast and Simple Heuristic for Constrained Two-Level Crossing Reduction / Michael Forster |
Contact and Intersection Representations / Hubert de Fraysseix ; Patrice Ossona de Mendez |
Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs / Carsten Görg ; Peter Birke ; Mathias Pohl ; Stephan Diehl |
Graph Drawing by Stress Majorization / Emden R. Gansner ; Yehuda Koren ; Stephen North |
Computing Radial Drawings on the Minimum Number of Circles / Emilio Di Giacomo ; Walter Didimo ; Giuseppe Liotta ; Henk Meijer |
Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem |
Distributed Graph Layout for Sensor Networks / Craig Gotsman |
Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm / Stefan Hachul ; Michael Juönger |
Building Blocks of Upward Planar Digraphs / Patrick Healy ; Karol Lynch |
A Linear Time Algorithm for Constructing Maximally Symmetric Straight-Line Drawings of Planar Graphs / Seok-Hee Hong ; Peter Eades |
Train Tracks and Confluent Drawings / Peter Hui ; Marcus Schaefer ; Daniel Štefankovič |
The Three Dimensional Logic Engine / Matthew Kitching ; Sue Whitesides |
Long Alternating Paths in Bicolored Point Sets / Jan Kynčl ; János Pach ; Géeza Tóoth |
Intersection Reverse Sequences and Geometric Applications / Adam Marcus ; Gábor Tardos |
New Exact Results and Bounds for Bipartite Crossing Numbers of Meshes / Matthew C. Newton ; Ondrej Sýkora ; Martin Užovič ; Imrich Vrt'o |
Drawing Pfaffian Graphs / Serguei Norine |
3D Visualization of Semantic Metadata Models and Ontologies / Charalampos Papamanthou ; Ioannis G. Tollis ; Martin Doerr |
A Note on the Self-similarity of Some Orthogonal Drawings |
No-Three-in-Line-in-3D / Attila Póor |
Visual Navigation of Compound Graphs / Marcus Raitner |
Layout Volumes of the Hypercube / Lubomir Torok |
New Theoretical Bounds of Visibility Representation of Plane Graphs / Huaming Zhang ; Xin He |
Software Demonstrations |
Visualizing Large Graphs with Compound-Fisheye Views and Treemaps / James Abello ; Roman Yusufov |
A Compound Graph Layout Algorithm for Biological Pathways / Ugur Dogrusoz ; Erhan Giral ; Ahmet Cetintas ; Ali Civril ; Emek Demir |
Curvilinear Graph Drawing Using the Force-Directed Method / Benjamin Finkel ; Roberto Tamassia |
Graphael: A System for Generalized Force-Directed Layouts / David Forrester ; Armand Navabi ; Kevin Wampler ; Gary V. Yee |
QUOGGLES: Query On Graphs - A Graphical Largely Extensible System / Paul Holleis ; Franz J. Brandenburg |
Visualisation of Large and Complex Networks Using PolyPlane / Tom Murtagh |
The Metro Map Layout Problem / Damian Merrick ; Hugo A.D. do Nascimento |
An Interactive Multi-user System for Simultaneous Graph Drawing / Chandan Pitta |
Posters |
Gravisto: Graph Visualization Toolkit / Christian Bachmaier |
DNA Secondary Structures for Probe Design / Yanga Byun ; Kyungsook Han |
Open Problems Wiki |
Visualization and ILOG CPLEX / Georg Sander ; Adrian Vasiliu |
Graph Drawing Contest |
Graph-Drawing Contest Report / Christian A. Duncan |
Invited Talk |
Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth / Erik D. Demaine ; MohammadTaghi Hajiaghayi |
Author Index |
Papers |
Reconfiguring Triangulations with Edge Flips and Point Moves / Greg Aloupis ; Prosenjit Bose ; Pat Morin |
Drawing Power Law Graphs / Reid Andersen ; Fan Chung ; Lincoln Lu |
Hexagonal Grid Drawings: Algorithms and Lower Bounds / Shabnam Aziza ; Therese Biedl |
Improved Bounds for the Number of (≤ k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn / József Balogh ; Gelasio Salazar |
On the Realizable Weaving Patterns of Polynomial Curves in <$>{\op R}^3<$> / Saugata Basu ; Raghavan Dhandapani ; Richard Pollack |