Graph Drawing

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

AvWalter Didimo,Maurizio Patrignani

Häftad, Engelska, 2013

Del i serien Lecture Notes in Computer Science

538 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

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.

Produktinformation

Utgivningsdatum:2013-02-20
Mått:155 x 235 x 33 mm
Vikt:896 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:582
Upplaga:2013
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783642367625

Utforska kategorier

Innehållsförteckning

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 GraphRecognition.- Interactive Random Graph Generation with Evolutionary Algorithms.