Graph Drawing 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised Selected Papers /

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Didimo, Walter (Επιμελητής έκδοσης), Patrignani, Maurizio (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2013.
• Σειρά: Lecture Notes in Computer Science, 7704
• Θέματα: Computer science.; Computer communication systems.; Algorithms.; Computer science > Mathematics.; Computers.; User interfaces (Computer systems).; Computer Science.; Discrete Mathematics in Computer Science.; Algorithm Analysis and Problem Complexity.; Computer Communication Networks.; Models and Principles.; Symbolic and Algebraic Manipulation.; User Interfaces and Human Computer Interaction.

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 rev...

Πίνακας περιεχομένων:

• 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.