Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.
You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.
After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.
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.
Flips.- Interactive Network Exploration to Derive Insights: Filtering, Clustering, Grouping, and Simplification.- Counting Plane Graphs: Cross-Graph Charging.- Disconnectivity and Relative Positions in Simultaneous Embeddings.- Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage.- Graph Drawing by Classical Multidimensional Scaling: New Perspectives.- Progress on Partial Edge Drawings.- Implementing a Partitioned 2-Page Book Embedding Testing Algorithm.- Shrinking the Search Space for Clustered Planarity.- Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs.- The Approximate Rectangle of Influence Drawability Problem.- Planar Lombardi Drawings for Subcubic Graphs.- Circle-Representations of Simple 4-Regular Planar Graphs.- Smooth Orthogonal Layouts.- Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants.- Planar Graphs as VPG-Graphs.- Proportional Contact Representations of 4-Connected Planar Graphs.- Edge-Weighted Contact Representations of Planar Graphs.- Column-Based Graph Layouts.- Upward Planarity Testing via SAT.- Self-approaching Graphs.- Homotopic C-Oriented Routing.- Covering Paths for Planar Point Sets.- On the Density of Maximal 1-Planar Graphs.- Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time.- Tangles and Degenerate Tangles.- The Visible Perimeter of an Arrangement of Disks.- Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings.- Planar Preprocessing for Spring Embedders.- StreamEB: Stream Edge Bundling.- Drawing Clustered Graphs as Topographic.- On The Usability of Lombardi Graph Drawings.-
Drawing Metro Maps Using B´ezier Curves.- Mental Map Preservation Helps User Orientation in Dynamic Graphs.- Clustering, Visualizing, and Navigating for Large Dynamic Graphs.- DAGView: An Approach for Visualizing Large Graphs.- Time-Space Maps from Triangulations.- Graph Drawing in TikZ.- Optical Graph Recognition.- Interactive Random Graph Generation with Evolutionary Algorithms.