Graph Drawing

21st International Symposium, GD 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers

AvStephen Wismath,Alexander Wolff

Häftad, Engelska, 2013

Del 8242 i serien Lecture Notes in Computer Science

534 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 21st International Symposium on Graph Drawing, GD 2013, held in Bordeaux, France, in September 2013.

Produktinformation

Utgivningsdatum:2013-12-02
Mått:155 x 235 x 31 mm
Vikt:844 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:540
Förlag:Springer International Publishing AG
ISBN:9783319038407

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Programmeringsböcker inom Data och IT
Diskret matematik inom Naturvetenskap och teknik

Innehållsförteckning

Session I: Upward Drawings.- On the Upward Planarity of Mixed Plane Graphs.- Upward Planarity Testing: A Computational Study.- Session II: Planarity.- Characterizing Planarity by the Splittable Deque.- Strip Planarity Testing.- Morphing Planar Graph Drawings Efficiently.- Invited Talk I.- Graph Drawing through the Lens of a Framework for Analyzing Visualization Methods (Invited Talk, Extended Abstract).- Session III: Beyond Planarity.- A Linear-Time Algorithm for Testing Outer-1-Planarity.-Straight-Line Grid Drawings of 3-Connected 1- Planar Graphs .-New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs.- Recognizing Outer 1-Planar Graphs in Linear Time.- Session IV: Geometric Representations.- Straight Line Triangle Representations.- Extending Partial Representations of Circle Graphs.- On Balanced ✛-Contact Representations.- Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations.- Session V: 3D et al.- Achieving Good Angular Resolution in 3D Arc Diagrams.- A Duality Transform for Constructing Small Grid Embeddings of 3D.-Polytopes.- Block Additivity of Z2-Embeddings.- Session VI: Universality.- Exploiting Air-Pressure to Map Floorplans on Point Sets.- Superpatterns and Universal Point Sets.- Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices.- Session VII: Practical Graph Drawing.- Sketched Graph Drawing: A Lesson in Empirical Studies.- Many-to-One Boundary Labeling with Backbones.- Streamed Graph Drawing and the File Maintenance Problem.- COAST: A Convex Optimization Approach to Stress-Based Embedding.- Session VIII: Subgraphs.- Colored Spanning Graphs for Set Visualization.- Drawing Non-planar Graphs with Crossing-Free Subgrap.- Exploring Complex Drawings via Edge Stratification.- Drawing Planar Graphs with a Prescribed Inner Face.- Session IX: Crossings.- Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases.- Fixed Parameter Tractability of Crossing Minimization ofAlmost-Trees.- Strict Confluent Drawing.- Session X: Geometric Graphs and Geographic Networks.- A Ramsey-Type Result for Geometric -hypergraphs.- Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations.- Stub Bundling and Confluent Spirals for Geographic Networks.- Session XI: Angular Restrictions.- On Orthogonally Convex Drawings of Plane Graphs (Extended Abstract).- Planar and Plane Slope Number of Partial 2-Trees.- Slanted Orthogonal Drawings.- Session XII: Grids.- Drawing Arrangement Graphs in Small Grids, or How to Play Planarity.- Incremental Grid-like Layout Using Soft and Hard Constraints.- Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings.- Session XIII: Curves and Routes.- Untangling Two Systems of Noncrossing Curves .- Drawing Permutations with Few Corners.- Dynamic Traceroute Visualization at Multiple Abstraction Levels.- Graph Drawing Contest.- Graph Drawing Contest Report.- Posters.- 3D Graph Printing in GLuskap.- Optical Graph Recognition on a Mobile Device.- Browser-Based Graph Visualization of Dynamic Data with VisGraph.- Exact and Fixed-Parameter Algorithms for Metro-Line Crossing Minimization Problems.-Convex-Arc Drawings of Pseudolines.- The Density of Classes of 1-Planar Graphs.- BGPlay3D: Exploiting the Ribbon Representation to Show the Evolution of Interdomain Routing.- Ravenbrook Chart: A New Library for Graph Layout and Visualisation.- Small Grid Embeddings of Prismatoids and the Platonic Solids.- The Graph Landscape – a Visualization of Graph Properties.- Application of Graph Layout Algorithms for the Visualization of Biological Networks in 3D.-Plane Cubic Graphs and the Air-Pressure Method.