Graph Drawing: 7th International Symposium, GD'99, Stirin Castle, Czech Republic, September 15-19, 1999 Proceedings [Paperback]

The range of issues considered in graph drawing includes algorithms, graph theory, geometry, topology, order theory, graphic languages, perception, app- cations, and practical systems. Much research is motivated by applications to systems for viewing and interacting with graphs. The interaction between th- retical advances and implemented solutions is an important part of the graph drawing eld. The annually organized graph drawing symposium is a forum for researchers, practitioners, developers, and users working on all aspects of graph visualization and representations. The preceding symposia were held in M- treal (GD98), Rome (GD97), Berkeley (GD96), Passau (GD95), Princeton (GD94), and Paris (GD93). The Seventh International Symposium on Graph Drawing GD99 was or- nized at Sti r n Castle, in the vicinity of Prague, Czech Republic. This baroque castle recently restored as a hotel and conference center provided a secluded place for the participants, who made good use of the working atmosphere of the conference. In total the symposium had 83 registered participants from 16 countries.Invited Talk.- The Anatomy of a Geometric Algorithm.- Orthogonality I.- Turn-Regularity and Planar Orthogonal Drawings.- Combining Graph Labeling and Compaction.- Almost Bend-Optimal Planar Orthogonal Drawings of Biconnected Degree-3 Planar Graphs in Quadratic Time.- Fully Dynamic 3-Dimensional Orthogonal Graph Drawing.- Levels I.- An E log E Line Crossing Algorithm for Levelled Graphs.- Level Planar Embedding in Linear Time.- Higres  Visualization System for Clustered Graphs and Graph Algorithms.- Clusters I.- Partitioning Approach to Visualization of Large Graphs.- Graph Clustering Using Distance-k Cliques.- Drawing I.- A Framework for Circular Drawings of Networks.- Drawing Planar Graphs with Circular Arcs.- Drawing Graphs in the Hyperbolic Plane.- Invited Talk.- Graph Planarity and Related Topics.- Planarity.- Grid Drawings of Four-Connected Plane Graphs.- Graph Embedding withl-