Graph Drawing: 13 Th International Symposium, GD 2005, Limerick, Ireland, September 12-14, 2005, Revised Papers

ISBN-13: 9783540314257 / Angielski / Miękka / 2006 / 536 str.

P. Healy; Patrick Healy

Opis

Constitutes the thoroughly refereed post-proceedings of the 13th International Symposium on Graph Drawing, GD 2005, held in Limerick, Ireland in September 2005. This book addresses various aspects in graph drawing that range from foundational and methodological issues to applications for various classes of graphs in a variety of fields.

Spis treści

Papers.- Crossings and Permutations.- Morphing Planar Graphs While Preserving Edge Directions.- Dynamic Spectral Layout of Small Worlds.- Exact Crossing Minimization.- On Embedding a Cycle in a Plane Graph.- On Rectilinear Duals for Vertex-Weighted Plane Graphs.- Bar k-Visibility Graphs: Bounds on the Number of Edges, Chromatic Number, and Thickness.- Drawing K n in Three Dimensions with One Bend Per Edge.- Small Area Drawings of Outerplanar Graphs.- Volume Requirements of 3D Upward Drawings.- How to Embed a Path onto Two Sets of Points.- Upward Spirality and Upward Planarity Testing.- Graph Treewidth and Geometric Thickness Parameters.- Stress Majorization with Orthogonal Ordering Constraints.- Fast Node Overlap Removal.- Delta-Confluent Drawings.- Transversal Structures on Triangulations, with Application to Straight-Line Drawing.- A Hybrid Model for Drawing Dynamic and Evolving Graphs.- Two Trees Which Are Self–intersecting When Drawn Simultaneously.- C-Planarity of Extrovert Clustered Graphs.- Non-planar Core Reduction of Graphs.- An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs.- Hierarchical Layouts of Directed Graphs in Three Dimensions.- Layout Effects on Sociogram Perception.- On Edges Crossing Few Other Edges in Simple Topological Complete Graphs.- On Balloon Drawings of Rooted Trees.- Convex Drawings of Plane Graphs of Minimum Outer Apices.- Energy-Based Clustering of Graphs with Nonuniform Degrees.- A Mixed-Integer Program for Drawing High-Quality Metro Maps.- Crossing Number of Toroidal Graphs.- Drawing Graphs Using Modular Decomposition.- Applications of Parameterized st-Orientations in Graph Drawing Algorithms.- Complexity Results for Three-Dimensional Orthogonal Graph Drawing.- On Extending a Partial Straight-Line Drawing.- Odd Crossing Number Is Not Crossing Number.- Minimum Depth Graph Embeddings and Quality of the Drawings: An Experimental Analysis.- No-bend Orthogonal Drawings of Series-Parallel Graphs.- Parallel-Redrawing Mechanisms, Pseudo-Triangulations and Kinetic Planar Graphs.- Proper and Planar Drawings of Graphs on Three Layers.- Incremental Connector Routing.- An Application of Well-Orderly Trees in Graph Drawing.- Software Demonstrations.- GEOMI: GEOmetry for Maximum Insight.- WhatsOnWeb: Using Graph Drawing to Search the Web.- Drawing Clustered Graphs in Three Dimensions.- Posters.- BLer: A Boundary Labeller for Technical Drawings.- D-Dupe: An Interactive Tool for Entity Resolution in Social Networks.- A New Method for Efficiently Generating Planar Graph Visibility Representations.- SDE: Graph Drawing Using Spectral Distance Embedding.- MultiPlane: A New Framework for Drawing Graphs in Three Dimensions.- Visualizing Graphs as Trees: Plant a Seed and Watch it Grow.- On Straightening Low-Diameter Unit Trees.- Mixed Upward Planarization – Fast and Robust.- Workshop on Network Analysis and Visualisation.- Network Analysis and Visualisation.- Graph Drawing Contest.- Graph-Drawing Contest Report.- Invited Talks.- Minimum Cycle Bases and Surface Reconstruction.- Hierarchy Visualization: From Research to Practice.