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