GD 1997: Rome, Italy

Giuseppe Di Battista (Ed.): Graph Drawing, 5th International Symposium, GD '97, Rome, Italy, September 18-20, 1997, Proceedings. Lecture Notes in Computer Science 1353 Springer 1997, ISBN 3-540-63938-1 BibTeX

@proceedings{DBLP:conf/gd/1997,
  editor    = {Giuseppe Di Battista},
  title     = {Graph Drawing, 5th International Symposium, GD '97, Rome, Italy,
               September 18-20, 1997, Proceedings},
  booktitle = {Graph Drawing},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1353},
  year      = {1997},
  isbn      = {3-540-63938-1},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Planarity and Crossings

William Lenhart, Giuseppe Liotta: Drawable and Forbidden Minimum Weight Triangulations. 1-12 BibTeX
Michael Jünger, Eva K. Lee, Petra Mutzel, Thomas Odenthal: A Polyhedral Approach to the Multi-Layer Crossing Minimization Problem. 13-24 BibTeX
Prosenjit Bose: On Embedding an Outer-Planar Graph in a Point Set. 25-36 BibTeX
Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto: Bipartite Crossing Numbers of Meshes and Hypercubes. 37-46 BibTeX

Drawings in the Air

János Pach, Torsten Thiele, Géza Tóth: Three-dimensional Grid Drawings of Graphs. 47-51 BibTeX
Achilleas Papakostas, Ioannis G. Tollis: Incremental Orthogonal Graph Drawing in Three Dimensions. 52-63 BibTeX
Tiziana Calamoneri, Annalisa Massini: On Three-Dimensional Layout of Interconnection Networks. 64-75 BibTeX
Therese C. Biedl, Thomas C. Shermer, Sue Whitesides, Stephen K. Wismath: Orthogonal 3-D Graph Drawing. 76-86 BibTeX
Peter Eades, Michael E. Houle, Richard Webber: Finding the Best Viewpoints for Three-Dimensional Graph Drawings. 87-98 BibTeX

Left and Right Turns

Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishizeki: A Linear Algorithm for Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs. 99-110 BibTeX
Ulrich Fößmeier: Interactive Orthogonal Graph Drawing: Algorithms and Bounds. 111-123 BibTeX
Maria Angeles Garrido, Alberto Márquez: Embedding a Graph in the Grid of a Surface with the Minimum Number of Bends is NP-hard. 124-133 BibTeX
Ulrich Fößmeier, Michael Kaufmann: Algorithms and Area Bounds for Nonplanar Orthogonal Drawings. 134-145 BibTeX

Clustering and Labeling

Peter Eades, Qing-Wen Feng: Drawing Clustered Graphs on an Orthogonal Grid. 146-157 BibTeX
Franz-Josef Brandenburg: Graph Clustering 1: Circles of Cliques. 158-168 BibTeX
Konstantinos G. Kakoulis, Ioannis G. Tollis: An Algorithm for Labeling Edges of Hierarchical Drawings. 169-180 BibTeX
Claudia Iturriaga, Anna Lubiw: Elastic Labels: the Two-Axis Case. 181-192 BibTeX

Crossings and Planarity

Michael Jünger, Sebastian Leipert, Petra Mutzel: Pitfalls of Using PQ-Trees in Automatic Graph Drawing. 193-204 BibTeX
Pavel Valtr: Graph Drawings with no k Pairwise Crossing Edges. 205-218 BibTeX
Xuemin Lin, Peter Eades: Area Requirements for Drawing Hierarchically Planar Graphs. 219-229 BibTeX
Hubert de Fraysseix, Patrice Ossona de Mendez: A Short Proof of a Gauss Problem. 230-235 BibTeX

Methodologies and Applications 1

Ulrik Brandes, Dorothea Wagner: A Bayesian Paradigm for Dynamic Graph Layout. 236-247 BibTeX
Helen C. Purchase: Which Aesthetic has the Greatest Effect on Human Understanding? 248-261 BibTeX
David P. Dobkin, Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North: Implementing a General-Purpose Edge Router. 262-271 BibTeX
Sándor P. Fekete, Michael E. Houle, Sue Whitesides: The Wobbly Logic Engine: Proving Hardness of Non-rigid Geometric Graph Representation Problems. 272-283 BibTeX

Systems 1

Maurizio Patrignani, Francesco Vargiu: 3DCube: A Tool for Three Dimensional Graph Drawing. 284-290 BibTeX
Tom Roxborough, Arunabha Sen: Graph Clustering Using Multiway Ratio Cut. 291-296 BibTeX
Christoph Hundack, Petra Mutzel, Igor Pouchkarev, Stefan Thome: ArchE: A Graph Drawing System for Archaeology. 297-302 BibTeX
Stina S. Bridgeman, Jody Fanto, Ashim Garg, Roberto Tamassia, Luca Vismara: InteractiveGiotto: An Algorithm for Interactive Orthogonal Graph Drawing. 303-308 BibTeX
Walter Didimo, Antonio Leonforte: GRID: An Interactive Tool for Computing Orthogonal Drawings With the Minimum Number of Bends. 309-315 BibTeX
Daniel Tunkelang, Roy J. Byrd, James W. Cooper: Lexical Navigation: Using Incremental Graph Drawing for Query Refinement. 316-321 BibTeX

Systems 2

Brad Andalman, Kathy Ryall, Wheeler Ruml, Joe Marks, Stuart M. Shieber: Design Gallery Browsers Based on 2D and 3D Graph Drawing. 322-329 BibTeX
Peter Eades, Robert F. Cohen, Mao Lin Huang: Online Animated Graph Drawing for Web Navigation. 330-335 BibTeX
Naser S. Barghouti, John M. Mocenigo, Wenke Lee: Grappa: A GRAPh PAckage in Java. 336-343 BibTeX
Harald Lauer, Matthias Ettrich, Klaus Soukup: GraVis - System Demonstration. 344-349 BibTeX

Packing, Compressing, and Touching

Petr Hlinený: Touching Graphs of Unit Balls. 350-358 BibTeX
Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Discrete Realizations of Contact and Intersection Graphs. 359-370 BibTeX
Pierluigi Crescenzi, Paolo Penna: Minimum-Area h-v Drawings of Complete Binary Trees. 371-382 BibTeX
Alfredo García Olaverri, M. Carmen Hernando, Ferran Hurtado, Marc Noy, Javier Tejel: Packing Trees into Planar Graphs. 383-390 BibTeX

Methodologies and Applications 2

Therese C. Biedl, Brendan Madden, Ioannis G. Tollis: The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing. 391-402 BibTeX
Graham J. Wills: NicheWorks - Interactive Visualization of Very Large Graphs. 403-414 BibTeX
Jochen Seemann: Extending the Sugiyama Algorithm for Drawing UML Class Diagrams: Towards Automatic Layout of Object-Oriented Software Diagrams. 415-424 BibTeX
Jonathan W. Berry, Nathaniel Dean, Mark K. Goldberg, Gregory E. Shannon, Steven Skiena: Graph Drawing and Manipulation with LINK. 425-437 BibTeX

Graph-Drawing Contest

Peter Eades, Joe Marks, Stephen C. North: Graph-Drawing Contest Report. 438-445 BibTeX