Front matter
1-7
The Anatomy of a Geometric Algorithm
Jiří Matoušek
8-26
Turn-Regularity and Planar Orthogonal Drawings
Extended Abstract
Stina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta and Roberto Tamassia, et al.
27-37
Combining Graph Labeling and Compaction
Extended Abstract
Gunnar W. Klau and Petra Mutzel
38-48
Almost Bend-Optimal Planar Orthogonal Drawings of Biconnected Degree-3 Planar Graphs in Quadratic Time
Ashim Garg and Giuseppe Liotta
49-58
Fully Dynamic 3-Dimensional Orthogonal Graph Drawing
M. Closson, S. Gartshore, J. Johansen and S. K. Wismath
59-71
An
E
log
E
Line Crossing Algorithm for Levelled Graphs
Vance Waddle and Ashok Malhotra
72-81
Level Planar Embedding in Linear Time
Michael Jünger and Sebastian Leipert
82-89
Higres — Visualization System for Clustered Graphs and Graph Algorithms
Ivan A. Lisitsyn and Victor N. Kasyanov
90-97
Partitioning Approach to Visualization of Large Graphs
Vladimir Batagelj, Andrej Mrvar and Matjaž Zaveršnik
98-106
Graph Clustering Using Distance-k Cliques
Software Demonstration
Jubin Edachery, Arunabha Sen and Franz J. Brandenburg
107-116
A Framework for Circular Drawings of Networks
Janet M. Six and Ioannis G. Tollis
117-126
Drawing Planar Graphs with Circular Arcs
C. C. Cheng, C. A. Duncan, M. T. Goodrich and S. G. Kobourov
127-136
Drawing Graphs in the Hyperbolic Plane
Bojan Mohar
137-144
Graph Planarity and Related Topics
Robin Thomas
145-154
Grid Drawings of Four-Connected Plane Graphs
Kazuyuki Miura, Shin-ichi Nakano and Takao Nishizeki
155-164
Graph Embedding with Topological Cycle-Constraints
Christoph Dornheim
165-174
Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
Michael Kaufmann and Roland Wiese
175-185
The Constrained Crossing Minimization Problem
Petra Mutzel and Thomas Ziegler
186-196
Planarity-Preserving Clustering and Embedding for Large Planar Graphs
Christian A. Duncan, Michael T. Goodrich and Stephen G. Kobourov
197-204
An Algorithm for Drawing Compound Graphs
François Bertault and Mirka Miller
205-216
The Vertex-Exchange Graph: A New Concept for Multi-level Crossing Minimisation
Patrick Healy and Ago Kuusik
217-224
Using Sifting for
k
-Layer Straightline Crossing Minimization
Christian Matuszewski, Robby Schönfeld and Paul Molitor
225-231
On 3-Layer Crossings and Pseudo Arrangements
Farhad Shahrokhi and Imrich Vrt’o
232-241
Visualizing Algorithms for the Design and Analysis of Survivable Networks
Ala Eddine Barouni, Ali Jaoua and Nejib Zaguia
242-249
LayoutShow: A Signed Applet/Application for Graph Drawing and Experimentation
System Demonstration
Lila Behzadi
250-258
Centrality in Policy Network Drawings
Extended Abstract
Ulrik Brandes, Patrick Kenis and Dorothea Wagner
259-266
Straight-Line Drawings of Protein Interactions
System demonstration
Wojciech Basalaj and Karen Eilbeck
267-275
Art of Drawing
Towards Technology of Art
Jaroslav Nešetřil
276-285
An Heuristic for Graph Symmetry Detection
Hubert de Fraysseix
286-296
Isomorphic Subgraphs
Sabine Bachl
297-310
Orthogonal and Quasi-upward Drawings with Vertices of Prescribed Size
Extended Abstract
Giuseppe Di Battista, Walter Didimo, Maurizio Patrignani and Maurizio Pizzonia
311-322
Multi-dimensional Orthogonal Graph Drawing with Small Boxes
Extended Abstract
David R. Wood
323-332
Geometric Realization of Simplicial Complexes
Patrice Ossona de Mendez
333-340
Visibility Representations of Complete Graphs
Robert Babilon, Helena Nyklová, Ondřej Pangrác and Jan Vondrák
341-350
Triangle-Free Planar Graphs as Segments Intersection Graphs
N. de Castro, F. J. Cobos, J. C. Dana, A. Márquez and M. Noy
351-358
A Force-Directed Algorithm that Preserves Edge Crossing Properties
François Bertault
359-368
Rectangle of Influence Drawings of Graphs without Filled 3-Cycles
Therese Biedl, Anna Bretscher and Henk Meijer
369-378
Voronoi Drawings of Trees
Giuseppe Liotta and Henk Meijer
379-391
Infinite Trees and the Future
Extended Abstract
Camil Demetrescu, 2Giuseppe Di Battista, Irene Finocchi, Giuseppe Liotta and Maurizio Patrignani, et al.
392-399
Latour — A Tree Visualisation System
Ivan Herman, Guy Melançon, Maurice M. de Ruiter and Maylis Delest
400-409
Graph-Drawing Contest Report
Franz J. Brandenburg, Michael Jünger, Joe Marks, Petra Mutzel and Falk Schreiber
410-415
Hunting Down Graph B
Ulrik Brandes
416-417
Orthogonal and Straight-Line Drawings of Graphs with Succinct Representations
Ho-Lin Chen and Hsu-Chun Yen
418-419
Electronic Biochemical Pathways
Carl-Christian Kanne, Falk Schreiber and Dietrich Trümbach
Back matter