Invited Talk |
The Anatomy of a Geometric Algorithm / Jiří Matoušek |
Orthogonality I |
Turn-Regularity and Planar Orthogonal Drawings / Stina S. Bridgeman ; Roberto Tamassia ; Luca Vismara ; Giuseppe Di Battista ; Walter Didimo ; Giuseppe Liotta |
Combining Graph Labeling and Compaction / Gunnar W. Klau ; Petra Mutzel |
Almost Bend-Optimal Planar Orthogonal Drawings of Biconnected Degree-3 Planar Graphs in Quadratic Time / Ashim Garg |
Fully Dynamic 3-Dimensional Orthogonal Graph Drawing / M. Closson ; S. Gartshore ; J. Johansen ; S. K. Wismath |
Levels I |
An E log E Line Crossing Algorithm for Levelled Graphs / Vance Waddle ; Ashok Malhotra |
Level Planar Embedding in Linear Time / Michael Jünger ; Sebastian Leipert |
Higres - Visualization System for Clustered Graphs and Graph Algorithms / Ivan A. Lisitsyn ; Victor N. Kasyanov |
Clusters I |
Partitioning Approach to Visualization of Large Graphs / Vladimir Batagelj ; Andrej Mrvar ; Matjaž Zaveršnik |
Graph Clustering Using Distance-k Cliques / Jubin Edachery ; Arunabha Sen ; Franz J. Brandenburg |
Drawing I |
A Framework for Circular Drawings of Networks / Janet M. Six ; Ioannis G. Tollis |
Drawing Planar Graphs with Circular Arcs / C. C. Cheng ; C. A. Duncan ; M. T. Goodrich ; S. G. Kobourov |
Drawing Graphs in the Hyperbolic Plane / Bojan Mohar |
Graph Planarity and Related Topics / Robin Thomas |
Planarity |
Grid Drawings of Four-Connected Plane Graphs / Kazuyuki Miura ; Takao Nishizeki ; Shin-ichi Nakano |
Graph Embedding with Topological Cycle-Constraints / Christoph Dornheim |
Embedding Vertices at Points: Few Bends Suffice for Planar Graphs / Michael Kaufmann ; Roland Wiese |
The Constrained Crossing Minimization Problem / Thomas Ziegler |
Clusters II |
Planarity-Preserving Clustering and Embedding for Large Planar Graphs / Christian A. Duncan ; Michael T. Goodrich ; Stephen G. Kobourov |
An Algorithm for Drawing Compound Graphs / François Bertault ; Mirka Miller |
The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisation / Patrick Healy ; Ago KuusikLevels II: |
Using Sifting for k-Layer Straightline Crossing Minimization / Christian Matuszewski ; Robby Schönfeld ; Paul Molitor |
On 3-Layer Crossings and Pseudo Arrangements / Farhad Shahrokhi ; Imrich Vrt'o |
Applications |
Visualizing Algorithms for the Design and Analysis of Survivable Networks / Ala Eddine Barouni ; Ali Jaoua ; Nejib Zaguia |
LayoutShow: A Signed Applet/Application for Graph Drawing and Experimentation / Lila Behzadi |
Centrality in Policy Network Drawings / Ulrik Brandes ; Dorothea Wagner ; Patrick Kenis |
Straight-Line Drawings of Protein Interactions / Wojciech Basalaj ; Karen Eilbeck |
Art of Drawing / Jaroslav Nešetřil |
Symmetry |
An Heuristic for Graph Symmetry Detection / Hubert de Fraysseix |
Isomorphic Subgraphs / Sabine Bachl |
Orthogonality II |
Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size / G. Di Battista ; W. Didimo ; M. Patrignani ; M. Pizzonia |
Multi-dimensional Orthogonal Graph Drawing with Small Boxes / David R. Wood |
Representations |
Geometric Realization of Simplicial Complexes / Patrice Ossona de Mendez |
Visibility Representations of Complete Graphs / Robert Babilon ; Helena Nyklová ; Ondřej Pangrác ; Jan Vondrák |
Triangle-Free Planar Graphs as Segments Intersection Graphs / N. de Castro ; F. J. Cobos ; J. C. Dana ; A. Márquez ; Marc Noy |
Drawing II |
A Force-Directed Algorithm that Preserves Edge Crossing Properties |
Proximity and Trees |
Rectangle of Influence Drawings of Graphs without Filled 3-Cycles / Therese Biedl ; Anna Bretscher ; Henk Meijer |
Voronoi Drawings of Trees |
Infinite Trees and the Future / C. Demetrescu ; Irene Finocchi ; Maurizio Patrignani ; Maurizio Pizzonia |
Latour - A Tree Visualisation System / Ivan Herman ; Guy Melançon ; Maurice M de Ruiter ; Maylis Delest |
Graph Drawing Contest |
Graph-Drawing Contest Report / Falk Schreiber ; Joe Marks |
Hunting Down Graph B |
Posters |
Orthogonal and Straight-Line Drawings of Graphs with Succinct Representations / Ho-Lin Chen ; Hsu-Chun Yen |
Electronic Biochemical Pathways / Carl-Christian Kanne ; Dietrich Trümbach |
Author Index |
Invited Talk |
The Anatomy of a Geometric Algorithm / Jiří Matoušek |
Orthogonality I |