Graph Drawing: 14th International Symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006, Revised Papers by Michael KaufmannGraph Drawing: 14th International Symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006, Revised Papers by Michael Kaufmann

Graph Drawing: 14th International Symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006…

byMichael KaufmannEditorDorothea Wagner

Paperback | February 7, 2007

Pricing and Purchase Info

$148.02 online 
$178.50 list price save 17%
Earn 740 plum® points

Prices and offers may vary in store

Quantity:

In stock online

Ships free on orders over $25

Not available in stores

about

This book constitutes the thoroughly refereed post-proceedings of the 14th International Symposium on Graph Drawing, GD 2006, held in Karlsruhe, Germany. The 33 revised full papers and 5 revised short papers presented together with 2 invited talks, 1 system demo, 2 poster papers address all current aspects in graph drawing, ranging from foundational and methodological issues to applications for various classes of graphs in a variety of fields.

Title:Graph Drawing: 14th International Symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006…Format:PaperbackDimensions:454 pages, 23.5 × 15.5 × 0.07 inPublished:February 7, 2007Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3540709037

ISBN - 13:9783540709039

Reviews

Table of Contents

Invited Talks.- The Number of Triangulations on Planar Point Sets.- The Algorithmic Beauty of Digital Nature.- Papers.- Integrating Edge Routing into Force-Directed Layout.- Multipole-Based Force Approximation Revisited - A Simple but Fast Implementation Using a Dynamized Enclosing-Circle-Enhanced k-d-Tree.- SSDE: Fast Graph Drawing Using Sampled Spectral Distance Embedding.- Eigensolver Methods for Progressive Multidimensional Scaling of Large Data.- Angle and Distance Constraints on Tree Drawings.- Schematisation of Tree Drawings.- Trees with Convex Faces and Optimal Angles.- Three-Dimensional Drawings of Bounded Degree Trees.- Simultaneous Graph Embedding with Bends and Circular Arcs.- Embedding Graphs Simultaneously with Fixed Edges.- Drawing Cubic Graphs with at Most Five Slopes.- Planarity Testing and Optimal Edge Insertion with Embedding Constraints.- Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs.- Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor.- On the Crossing Number of Almost Planar Graphs.- On the Decay of Crossing Numbers.- How Important Is the "Mental Map"? - An Empirical Investigation of a Dynamic Graph Layout Algorithm.- Computing Geometric Minimum-Dilation Graphs Is NP-Hard.- Chordal Graphs as Intersection Graphs of Pseudosegments.- Parameterized st-Orientations of Graphs: Algorithms and Experiments.- Straight-Line Drawing of Quadrangulations.- Visualizing Large and Clustered Networks.- Partitioned Drawings.- Path Simplification for Metro Map Layout.- Minimizing Intra-edge Crossings in Wiring Diagrams and Public Transportation Maps.- Upright-Quad Drawing of st-Planar Learning Spaces.- Choosing Colors for Geometric Graphs Via Color Space Embeddings.- Morphing Planar Graphs in Spherical Space.- k-Colored Point-Set Embeddability of Outerplanar Graphs.- Thickness of Bar 1-Visibility Graphs.- A New Approximation Algorithm for Bend Minimization in the Kandinsky Model.- Radial Drawings of Graphs: Geometric Constraints and Trade-Offs.- Characterization of Unlabeled Level Planar Trees.- Drawing Bipartite Graphs on Two Curves.- Improved Circular Layouts.- Controllable and Progressive Edge Clustering for Large Networks.- Biclique Edge Cover Graphs and Confluent Drawings.- Schnyder Woods and Orthogonal Surfaces.- Partitions of Graphs into Trees.- Posters.- The Website for Graph Visualization Software References (GVSR).- Smoother Transitions Between Breadth-First-Spanning-Tree-Based Drawings.- Corrections.- Fast Node Overlap Removal-Correction.- Graph Drawing Contest.- Graph-Drawing Contest Report.