Graph Drawing
Subtitle: 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers
By: edited by Walter Didimo, Maurizio Patrignani
Contributors: Patrignani, Maurizio; SpringerLink (Online service)
Series: Lecture Notes in Computer Science -- 7704
Publisher: Springer Berlin Heidelberg; Imprint: Springer
Published: 2013
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 574
ISBN-13: 9783642367632
Subjects: Models and Principles; Computational complexity; Discrete Mathematics in Computer Science; Algebra; Symbolic and Algebraic Manipulation; User Interfaces and Human Computer Interaction; Algorithm Analysis and Problem Complexity; Computer Communication Networks; Computer science; Data processing; Computer software
Description: This book constitutes the thoroughly refereed post-conference proceedings of the 20th International Symposium on Graph Drawing, GD 2012, held in Redmond, WA, USA, in September 2012. The 42 revised full papers presented together with 4 revised short papers and 8 poster descriptions were carefully reviewed and selected from 92 submissions. They cover a wide range of topics in two main tracks: combinatorial and algorithmic aspects, and visualization systems and interfaces. In addition, reports of the 19th Annual Graph Drawing Contest, which was held during the conference, and of a workshop on theory and practice of graph drawing to celebrate Professor Peter Eades' 60th birthday are included in the volume.
Table of contents: title: Flips; title: Interactive Network Exploration to Derive Insights: Filtering, Clustering, Grouping, and Simplification; title: Counting Plane Graphs: Cross-Graph Charging; title: Disconnectivity and Relative Positions in Simultaneous Embeddings; title: Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage; title: Graph Drawing by Classical Multidimensional Scaling: New Perspectives; title: Progress on Partial Edge Drawings; title: Implementing a Partitioned 2-Page Book Embedding Testing Algorithm; title: Shrinking the Search Space for Clustered Planarity; title: Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs; title: The Approximate Rectangle of Influence Drawability Problem; title: Planar Lombardi Drawings for Subcubic Graphs; title: Circle-Representations of Simple 4-Regular Planar Graphs; title: Smooth Orthogonal Layouts; title: Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants; title: Planar Graphs as VPG-Graphs; title: ^; title: Proportional Contact Representations of 4-Connected Planar Graphs; title: Edge-Weighted Contact Representations of Planar Graphs; title: Column-Based Graph Layouts; title: Upward Planarity Testing via SAT; title: Self-approaching Graphs; title: Homotopic C-Oriented Routing; title: Covering Paths for Planar Point Sets; title: On the Density of Maximal 1-Planar Graphs; title: Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time; title: Tangles and Degenerate Tangles; title: The Visible Perimeter of an Arrangement of Disks; title: Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings; title: Planar Preprocessing for Spring Embedders; title: StreamEB: Stream Edge Bundling; title: Drawing Clustered Graphs as Topographic; title: On The Usability of Lombardi Graph Drawings; title: Drawing Metro Maps Using B´ezier Curves; title: Mental Map Preservation Helps User Orientation in Dynamic Graphs; title: Clustering, Visualizing, and Navigating for Large Dynamic Graphs; title: ^; title: ^^; title: DAGView: An Approach for Visualizing Large Graphs; title: Time-Space Maps from Triangulations; title: Graph Drawing in TikZ; title: Optical Graph Recognition; title: Interactive Random Graph Generation with Evolutionary Algorithms.; title: ^^