GD 2000: Colonial Williamsburg, VA, USA

Invited Talk

• Colin Ware:
  The Visual Representation of Information Structures. 1-4
  

Empirical Studies and Standards

• Helen C. Purchase, Jo-Anne Allder, David A. Carrington:
  User Preference of Graph Layout Aesthetics: A UML Study. 5-18
  
• Stina S. Bridgeman, Roberto Tamassia:
  A User Study in Similarity Measures for Graph Drawing. 19-30
  
• Neal Lesh, Joe Marks, Maurizio Patrignani:
  Interactive Partitioning (System Demonstration, Short). 31-36
  
• Gunnar W. Klau, Karsten Klein, Petra Mutzel:
  An Experimental Comparison of Orthogonal Compaction Algorithms (Extended Abstract). 37-51
  
• Ivan Herman, M. Scott Marshall:
  GraphXML - An XML-Based Graph Description Format. 52-62
  

Theory I

• Joan P. Hutchinson:
  On Polar Visibility Representations of Graphs. 63-76
  
• Carsten Gutwenger, Petra Mutzel:
  A Linear Time Implementation of SPQR-Trees. 77-90
  
• Shin-Ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe:
  Labeling Points with Rectangles of Various Shapes. 91-102
  
• Ulrik Brandes, Sabine Cornelsen, Dorothea Wagner:
  How to Draw the Minimum Cuts of a Planar Graph (Extended Abstract). 103-114
  

Applications and Systems

• Jean-Daniel Boissonnat, Frédéric Cazals, Julia Flötotto:
  2D-Structure Drawings of Similar Molecules. 115-126
  
• Ulrik Brandes, Galina Shubina, Roberto Tamassia, Dorothea Wagner:
  Fast Layout Methods for Timetable Graphs. 127-138
  
• Rodolfo Castelló, Rym Mili, Ioannis G. Tollis:
  An Algorithmic Framework for Visualizing Statecharts. 139-149
  
• Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera, Maurizio Pizzonia:
  Visualization of the Autonomous Systems Interconnections with HERMES. 150-163
  
• François Bertault, Peter Eades:
  Drawing Hypergraphs in the Subset Standard (Short Demo Paper). 164-169
  

Invited Talk

• David Jensen:
  Knowledge Discovery from Graphs (Invited Talk). 170
  

Force-Directed Layout

• Chris Walshaw:
  A Multilevel Algorithm for Force-Directed Graph Drawing. 171-182
  
• David Harel, Yehuda Koren:
  A Fast Multi-scale Method for Drawing Large Graphs. 183-196
  
• Aaron J. Quigley, Peter Eades:
  FADE: Graph Drawing, Clustering, and Visual Abstraction. 197-210
  
• Pawel Gajer, Michael T. Goodrich, Stephen G. Kobourov:
  A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs. 211-221
  
• Pawel Gajer, Stephen G. Kobourov:
  GRIP: Graph dRawing with Intelligent Placement. 222-228
  

k-Level Graph Layout

• Christoph Buchheim, Michael Jünger, Sebastian Leipert:
  A Fast Layout Algorithm for k-Level Graphs. 229-240
  
• Vance E. Waddle:
  Graph Layout for Displaying Data Structures. 241-252
  
• Wolfgang Günther, Robby Schönfeld, Bernd Becker, Paul Molitor:
  k-Layer Straightline Crossing Minimization by Speeding Up Sifting. 253-258
  

Orthogonal Drawing I

• David R. Wood:
  Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings. 259-271
  
• Giuseppe Di Battista, Giuseppe Liotta, Anna Lubiw, Sue Whitesides:
  Orthogonal Drawings of Cycles in 3D Space (Extended Abstract). 272-283
  
• Therese C. Biedl, Torsten Thiele, David R. Wood:
  Three-Dimensional Orthogonal Graph Drawing with Optimal Volume. 284-295
  

Orthogonal Drawing II

• Shin-Ichi Nakano, Makiko Yoshikawa:
  A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs (Extended Abstract). 296-307
  
• Benjamin Yin-Sun Lynn, Antonios Symvonis, David R. Wood:
  Refinement of Three-Dimensional Orthogonal Graph Drawings. 308-320
  

Theory II

• Gill Barequet:
  w-Searchlight Obedient Graph Drawings. 321-327
  
• János Pach, Géza Tóth:
  Unavoidable Configurations in Complete Topological Graphs. 328-337
  
• William Lenhart, Giuseppe Liotta:
  Minimum Weight Drawings of Maximal Triangulations (Extended Abstract). 338-349
  
• Alice M. Dean:
  A Layout Algorithm for Bar-Visibility Graphs on the Möbius Band. 350-359
  

Symmetry and Incremental Layout

• Seok-Hee Hong, Peter Eades:
  An Algorithm for Finding Three Dimensional Symmetry in Trees. 360-371
  
• Ho-Lin Chen, Hsueh-I Lu, Hsu-Chun Yen:
  On Maximum Symmetric Subgraphs. 372-383
  
• Fwu-Shan Shieh, Carolyn McCreary:
  Clan-Based Incremental Drawing. 384-395
  
• Carsten Friedrich, Peter Eades:
  The Marey Graph Animation Tool Demo. 396-406
  

Workshop and Contest

• Ulrik Brandes, M. Scott Marshall, Stephen C. North:
  Graph Data Format Workshop Report. 407-409
  
• Franz-Josef Brandenburg, Ulrik Brandes, Michael Himsolt, Marcus Raitner:
  Graph-Drawing Contest Report. 410-418
  

Last update Sun May 19 22:19:01 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page