GD 2004:
New York,
New York,
USA
János Pach (Ed.):
Graph Drawing, 12th International Symposium, GD 2004, New York, NY, USA, September 29 - October 2, 2004, Revised Selected Papers.
Lecture Notes in Computer Science 3383 Springer 2004, ISBN 3-540-24528-6 BibTeX
Papers
- Greg Aloupis, Prosenjit Bose, Pat Morin:
Reconfiguring Triangulations with Edge Flips and Point Moves.
1-11
Electronic Edition (link) BibTeX
- Reid Andersen, Fan R. K. Chung, Lincoln Lu:
Drawing Power Law Graphs.
12-17
Electronic Edition (link) BibTeX
- Shabnam Aziza, Therese C. Biedl:
Hexagonal Grid Drawings: Algorithms and Lower Bounds.
18-24
Electronic Edition (link) BibTeX
- József Balogh, Gelasio Salazar:
Improved Bounds for the Number of (<=k)-Sets, Convex Quadrilaterals, and the Rectilinear Crossing Number of Kn.
25-35
Electronic Edition (link) BibTeX
- Saugata Basu, Raghavan Dhandapani, Richard Pollack:
On the Realizable Weaving Patterns of Polynomial Curves in R3.
36-42
Electronic Edition (link) BibTeX
- Michael Baur, Ulrik Brandes, Marco Gaertler, Dorothea Wagner:
Drawing the AS Graph in 2.5 Dimensions.
43-48
Electronic Edition (link) BibTeX
- Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff:
Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps.
49-59
Electronic Edition (link) BibTeX
- Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah:
Convex Drawings of 3-Connected Plane Graphs.
60-70
Electronic Edition (link) BibTeX
- Prosenjit Bose, Ferran Hurtado, Eduardo Rivera-Campo, David R. Wood:
Partitions of Complete Geometric Graphs into Plane Trees.
71-81
Electronic Edition (link) BibTeX
- John M. Boyer:
Additional PC-Tree Planarity Conditions.
82-88
Electronic Edition (link) BibTeX
- Ulrik Brandes, Christian Pich:
GraphML Transformation.
89-99
Electronic Edition (link) BibTeX
- Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani, Maurizio Pizzonia:
Clustering Cycles into Cycles of Clusters.
100-110
Electronic Edition (link) BibTeX
- Alice M. Dean, Ellen Gethner, Joan P. Hutchinson:
Unit Bar-Visibility Layouts of Triangulated Polygons.
111-121
Electronic Edition (link) BibTeX
- Vida Dujmovic, Matthew Suderman, David R. Wood:
Really Straight Graph Drawings.
122-132
Electronic Edition (link) BibTeX
- Vida Dujmovic, David R. Wood:
Layouts of Graph Subdivisions.
133-143
Electronic Edition (link) BibTeX
- Dietmar Ebner, Gunnar W. Klau, René Weiskircher:
Label Number Maximization in the Slider Model.
144-154
Electronic Edition (link) BibTeX
- Markus Eiglsperger, Martin Siebenhaller, Michael Kaufmann:
An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing.
155-166
Electronic Edition (link) BibTeX
- Robert B. Ellis, Jeremy L. Martin, Catherine H. Yan:
Random Geometric Graph Diameter in the Unit Disk with lp Metric.
167-172
Electronic Edition (link) BibTeX
- David Eppstein:
Algorithms for Drawing Media.
173-183
Electronic Edition (link) BibTeX
- David Eppstein, Michael T. Goodrich, Jeremy Yu Meng:
Confluent Layered Drawings.
184-194
Electronic Edition (link) BibTeX
- Cesim Erten, Stephen G. Kobourov:
Simultaneous Embedding of Planar Graphs with Few Bends.
195-205
Electronic Edition (link) BibTeX
- Michael Forster:
A Fast and Simple Heuristic for Constrained Two-Level Crossing Reduction.
206-216
Electronic Edition (link) BibTeX
- Hubert de Fraysseix, Patrice Ossona de Mendez:
Contact and Intersection Representations.
217-227
Electronic Edition (link) BibTeX
- Carsten Görg, Peter Birke, Mathias Pohl, Stephan Diehl:
Dynamic Graph Drawing of Sequences of Orthogonal and Hierarchical Graphs.
228-238
Electronic Edition (link) BibTeX
- Emden R. Gansner, Yehuda Koren, Stephen C. North:
Graph Drawing by Stress Majorization.
239-250
Electronic Edition (link) BibTeX
- Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer:
Computing Radial Drawings on the Minimum Number of Circles.
251-261
Electronic Edition (link) BibTeX
- Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Matthew Suderman:
Hamiltonian-with-Handles Graphs and the k-Spine Drawability Problem.
262-272
Electronic Edition (link) BibTeX
- Craig Gotsman, Yehuda Koren:
Distributed Graph Layout for Sensor Networks.
273-284
Electronic Edition (link) BibTeX
- Stefan Hachul, Michael Jünger:
Drawing Large Graphs with a Potential-Field-Based Multilevel Algorithm.
285-295
Electronic Edition (link) BibTeX
- Patrick Healy, Karol Lynch:
Building Blocks of Upward Planar Digraphs.
296-306
Electronic Edition (link) BibTeX
- Seok-Hee Hong, Peter Eades:
A Linear Time Algorithm for Constructing Maximally Symmetric Straight-Line Drawings of Planar Graphs.
307-317
Electronic Edition (link) BibTeX
- Peter Hui, Marcus Schaefer, Daniel Stefankovic:
Train Tracks and Confluent Drawings.
318-328
Electronic Edition (link) BibTeX
- Matthew Kitching, Sue Whitesides:
The Three Dimensional Logic Engine.
329-339
Electronic Edition (link) BibTeX
- Jan Kyncl, János Pach, Géza Tóth:
Long Alternating Paths in Bicolored Point Sets.
340-348
Electronic Edition (link) BibTeX
- Adam Marcus, Gábor Tardos:
Intersection Reverse Sequences and Geometric Applications.
349-359
Electronic Edition (link) BibTeX
- Matthew Newton, Ondrej Sýkora, Martin Uzovic, Imrich Vrto:
New Exact Results and Bounds for Bipartite Crossing Numbers of Meshes.
360-370
Electronic Edition (link) BibTeX
- Serguei Norine:
Drawing Pfaffian Graphs.
371-376
Electronic Edition (link) BibTeX
- Charalampos Papamanthou, Ioannis G. Tollis, Martin Doerr:
3D Visualization of Semantic Metadata Models and Ontologies.
377-388
Electronic Edition (link) BibTeX
- Maurizio Patrignani:
A Note on the Self-similarity of Some Orthogonal Drawings.
389-394
Electronic Edition (link) BibTeX
- Attila Pór, David R. Wood:
No-Three-in-Line-in-3D.
395-402
Electronic Edition (link) BibTeX
- Marcus Raitner:
Visual Navigation of Compound Graphs.
403-413
Electronic Edition (link) BibTeX
- Lubomir Torok, Imrich Vrto:
Layout Volumes of the Hypercube.
414-424
Electronic Edition (link) BibTeX
- Huaming Zhang, Xin He:
New Theoretical Bounds of Visibility Representation of Plane Graphs.
425-430
Electronic Edition (link) BibTeX
Software Demonstrations
- James Abello, Stephen G. Kobourov, Roman Yusufov:
Visualizing Large Graphs with Compound-Fisheye Views and Treemaps.
431-441
Electronic Edition (link) BibTeX
- Ugur Dogrusöz, Erhan Giral, Ahmet Cetintas, Ali Civril, Emek Demir:
A Compound Graph Layout Algorithm for Biological Pathways.
442-447
Electronic Edition (link) BibTeX
- Benjamin Finkel, Roberto Tamassia:
Curvilinear Graph Drawing Using the Force-Directed Method.
448-453
Electronic Edition (link) BibTeX
- David Forrester, Stephen G. Kobourov, Armand Navabi, Kevin Wampler, Gary V. Yee:
Graphael: A System for Generalized Force-Directed Layouts.
454-464
Electronic Edition (link) BibTeX
- Paul Holleis, Franz-Josef Brandenburg:
QUOGGLES: Query On Graphs - A Graphical Largely Extensible System.
465-470
Electronic Edition (link) BibTeX
- Seok-Hee Hong, Tom Murtagh:
Visualisation of Large and Complex Networks Using PolyPlane.
471-481
Electronic Edition (link) BibTeX
- Seok-Hee Hong, Damian Merrick, Hugo A. D. do Nascimento:
The Metro Map Layout Problem.
482-491
Electronic Edition (link) BibTeX
- Stephen G. Kobourov, Chandan Pitta:
An Interactive Multi-user System for Simultaneous Graph Drawing.
492-501
Electronic Edition (link) BibTeX
Posters
Graph Drawing Contest
Invited Talk
Copyright © Sat May 16 23:13:15 2009
by Michael Ley (ley@uni-trier.de)