Ioannis G. Tollis

Maurizio Patrignani

This book constitutes the proceedings of the 16th International Symposium on Graph Drawing, GD 2008, held in Heraklion, Crete, Greece, during September 21-24, 2008. The 31 long papers and 8 short papers presented together with 10 posters and two invited papers were carefully reviewed and selected from 83 submissions. The volume also includes a report on the Graph Drawing Contest which was held during the conference. An important aspect of the conference is bridging the gap between theoretical advances and implemented solutions of geometric representation of graphs and networks. It is motivated by those applications where it is crucial to visualize structural information as graphs.

16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008, Revised Papers

Graph Drawing

Roberto Tamassia

Giuseppe Liotta

This book contains Volume 7 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 4 presents contributions from prominent authors and includes selected papers from (a) the Seventh International Workshop on Algorithms and Data Structures (WADS 2001) and (b) the 2001 Symposium on Graph Drawing (GD 2001). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry (C Barrett et al.); On External-Memory Planar Depth First Search (L Arge et al.); Finding Shortest Paths with Computational Geometry (P-S Loh); Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution (C Duncan & S Kobourov); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.

Graph Algorithms and Applications 4

This book contains volumes 1-3 of the Journal of Graph Algorithms and Applications (JGAA). Topics of interest include design and analysis of graph algorithms, experiences with graph algorithms, and applications of graph algorithms. JGAA is supported by distinguished advisory and editorial boards, has high scientific standards, and takes advantage of current electronic document technology. The electronic version of JGAA is available on the Web at http: //www.cs.brown.edu/publications/jgaa/

Graph Algorithms and Applications I

This book contains Volume 6 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 3 presents contributions from prominent authors and includes selected papers from the Symposium on Graph Drawing (1999 and 2000). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Triangle-Free Planar Graphs and Segment Intersection Graphs (N de Castro et al.); Traversing Directed Eulerian Mazes (S Bhatt et al.); A Fast Multi-Scale Method for Drawing Large Graphs (D Harel & Y Koren); GRIP: Graph Drawing with Intelligent Placement (P Gajer & S G Kobourov); Graph Drawing in Motion (C Friedrich & P Eades); A 6-Regular Torus Graph Family with Applications to Cellular and Interconnection Networks (M Iridon & D W Matula); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.

Graph Algorithms and Applications 3

This volume constitutes the proceedings of the DIMACS International Workshop on Graph Drawing, GD '94, held in Princeton, New Jersey in October 1994. The 50 papers and system descriptions presented address the problem of constructing geometric representations of abstract graphs, networks and hypergraphs, with applications to key technologies such as software engineering, databases, visual interfaces, and circuit layout; they are organized in sections on three-dimensional drawings, orthogonal drawings, planar drawings, crossings, applications and systems, geometry, system demonstrations, upward drawings, proximity drawings, declarative and other approaches; in addition reports on a graph drawing contest and a poster gallery are included.

DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994. Proceedings

This book contains volumes 1OCo3 of the Journal of Graph Algorithms and Applications (JGAA) . Topics of interest include design and analysis of graph algorithms, experiences with graph algorithms, and applications of graph algorithms. JGAA is supported by distinguished advisory and editorial boards, has high scientific standards, and takes advantage of current electronic document technology. The electronic version of JGAA is available on the Web at http: //www.cs.brown.edu/publications/jgaa/. Contents: Volume 1: 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms (M Jnger & P Mutzel); Optimal Algorithms to Embed Trees in a Point Set (P Bose et al.); Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring (M M Halldrsson & H C Lau); Volume 2: Algorithms for Cluster Busting in Anchored Graph Drawing (K A Lyons et al.); A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs (L Bai et al.); A Visibility Representation for Graphs in Three Dimensions (P Bose et al.); Scheduled Hot-Potato Routing (J Naor et al.); Treewidth and Minimum Fill-in on d -trapezoid Graphs (H L Bodlaender et al.); Memory Paging for Connectivity and Path Problems in Graphs (E Feuerstein & A Marchetti-Spaccamela); New Lower Bounds for Orthogonal Drawings (T C Biedl); Rectangle-visibility Layouts of Unions and Products of Trees (A M Dean & J P Hutchinson); Volume 3: Edge-Coloring and f -Coloring for Various Classes of Graphs (X Zhou & T Nishizeki); Experimental Comparison of Graph Drawing Algorithms for Cubic Graphs (T Calamoneri et al.); Subgraph Isomorphism in Planar Graphs and Related Problems (D Eppstein); Guest Editors'' Introduction (G Di Battista & P Mutzel); Drawing Clustered Graphs on an Orthogonal Grid (P Eades et al.); A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs (M S Rahman et al.); Bounds for Orthogonal 3-D Graph Drawing (T Biedl et al.); Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions (A Papakostas & I G Tollis). Readership: Researchers and professionals in theoretical computer science, computer engineering and combinatorics & graph theory."

This book contains Volume 8 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 5 presents contributions from prominent authors and includes selected papers from the Tenth International Symposium on Graph Drawing (GD 2002). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Drawing Planar Graphs with Large Vertices and Thick Edges (G Barequet et al.); Fast Approximation of Centrality (D Eppstein & J Wang); Simple and Efficient Bilayer Cross Counting (W Barth et al.); Algorithms for Single Link Failure Recovery and Related Problems (A M Bhosle & T F Gonzalez); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.

Graph Algorithms and Applications 5

Giuseppe Di Battista

Peter Eades

Suitable as either a textbook or reference manual, this book describes fundamental algorithmic techniques for constructing drawings of graphs. Exercises are included at the end of each chapter.

Algorithms for the Visualization of Graphs

This book contains Volumes 4 and 5 of the Journal of Graph Algorithms and Applications (JGAA). The first book of this series, Graph Algorithms and Applications I, published in March 2002, contains Volumes 1-3 of JGAA. JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. The journal is supported by distinguished advisory and editorial boards, has high scientific standards, and takes advantage of current electronic document technology. The electronic version of JGAA is available on the Web at http: //www.cs.brown.edu/publications/jgaa/. Graph Algorithms and Applications 2 presents contributions from prominent authors and includes selected papers from the Dagstuhl Seminar on Graph Algorithms and Applications and the Symposium on Graph Drawing in 1998. All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications.

Graph Algorithms and Applications 2

This book contains Volume 7 of the Journal of Graph Algorithms and Applications (JGAA). JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design.Graph Algorithms and Applications 4 presents contributions from prominent authors and includes selected papers from (a) the Seventh International Workshop on Algorithms and Data Structures (WADS 2001) and (b) the 2001 Symposium on Graph Drawing (GD 2001). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications.

The 16th International Symposium on Graph Drawing (GD 2008) was held in Hersonissos, near Heraklion, Crete, Greece, September 21-24, 2008, and was attended by 91 participants from 19 countries. In response to the call for papers the Program Committee received 83 s- missions,eachdescribing originalresearchand/or a systemdemonstration.Each submissionwasreviewedbyatleastthreeProgramCommitteemembersandthe reviewer’s comments were returned to the authors. Following extensive disc- sions, the committee accepted 31 long papers and 8 short papers. In addition, 10 posters were accepted and displayed at the conference site. Each poster was granted a two-page description in the conference proceedings. Two invited speakers, Jesper Tegn ́ er from Karolinska Institute (Monday) and Roberto Tamassia from Brown University (Tuesday), gave fascinating talks during the conference. Professor Tegn ́ er focused on the challenges and oppor- nities posed by the discovery, analysis, and interpretation of biological networks to information visualization, while Prof. Tamassia showed how graph drawing techniques can be used as an e?ective tool in computer security and pointed to future research directions in this area. Following what is now a tradition, the 15th Annual Graph Drawing Contest was held during the conference, also including a Graph Drawing Challenge to the conference attendees. A report is included in the conference proceedings.

Ioannis G. Tollis

About

Books

Join the club