Graph drawing : 21st International Symposium, GD 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers / Stephen Wismath, Alexander Wolff (eds.).

By: (21st : GD (Symposium) (21st : 2013 : Bordeaux, Nouvelle-Aquitaine, France)
Contributor(s): Wismath, Stephen [editor.] | Wolff, Alexander (Computer scientist) [editor.]
Material type: TextTextSeries: SerienbezeichnungLecture notes in computer science: 8242.; LNCS sublibrary: Publisher: Cham : Springer, 2013Description: 1 online resource (xxii, 540 pages) : illustrationsContent type: text Media type: computer Carrier type: online resourceISBN: 9783319038414; 3319038419; 3319038400; 9783319038407Other title: GD 2013Subject(s): Computer graphics -- Congresses | Graph theory -- Data processing -- Congresses | Engineering & Applied Sciences | Computer Science | Computer Science | Discrete Mathematics in Computer Science | Algorithm Analysis and Problem Complexity | Computer Graphics | Computer Science, general | Computer graphics | Graph theory -- Data processing | computerwetenschappen | computer sciences | wiskunde | mathematics | algoritmen | algorithms | computeranalyse | computer analysis | computergrafie | computer graphics | Information and Communication Technology (General) | Informatie- en communicatietechnologie (algemeen)Genre/Form: Electronic books | Ebook | Conference papers and proceedings. Additional physical formats: Printed edition:: No titleDDC classification: 006.6 LOC classification: T385 | .S96 2013Online resources: Click here to access online
Contents:
Upward Drawings. On the Upward Planarity of Mixed Plane Graphs / Fabrizio Frati [and others] -- Upward Planarity Testing: A Computational Study / Markus Chimani, Robert Zeranski -- Planarity. Characterizing Planarity by the Splittable Deque / Christopher Auer [and others] -- Strip Planarity Testing / Patrizio Angelini [and others] -- Morphing Planar Graph Drawings Efficiently / Patrizio Angelini [and others] -- Invited Talk. Graph Drawing through the Lens of a Framework for Analyzing Visualization Methods / Tamara Munzner -- Beyond Planarity. A Linear-Time Algorithm for Testing Outer-1-Planarity / Seok-Hee Hong [and others] -- Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs / Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov -- New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs / Andrew Suk, Bartosz Walczak -- Recognizing Outer 1-Planar Graphs in Linear Time / Christopher Auer [and others] -- Geometric Representations. Straight Line Triangle Representations / Nieke Aerts, Stefan Felsner.
Extending Partial Representations of Circle Graphs / Steven Chaplick, Radoslav Fulek, Pavel Klavík -- On Balanced -Contact Representations / Stephane Durocher, Debajyoti Mondal -- Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations / J. Joseph Fowler -- 3D et al. Achieving Good Angular Resolution in 3D Arc Diagrams / Michael T. Goodrich, Paweł Pszona -- A Duality Transform for Constructing Small Grid Embeddings of 3D Polytopes / Alexander Igamberdiev, André Schulz -- Block Additivity of Z2-Embeddings / Marcus Schaefer, Daniel Štefankovič -- Universality. Exploiting Air-Pressure to Map Floorplans on Point Sets / Stefan Felsner -- Superpatterns and Universal Point Sets / Michael J. Bannister [and others] -- Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices / Thomas Bläsius, Annette Karrer, Ignaz Rutter -- Practical Graph Drawing. Sketched Graph Drawing: A Lesson in Empirical Studies / Helen C. Purchase -- Many-to-One Boundary Labeling with Backbones / Michael A. Bekos [and others].
Streamed Graph Drawing and the File Maintenance Problem / Michael T. Goodrich, Paweł Pszona -- COAST: A Convex Optimization Approach to Stress-Based Embedding / Emden R. Gansner, Yifan Hu, Shankar Krishnan / Subgraphs. Colored Spanning Graphs for Set Visualization / Ferran Hurtado [and others] -- Drawing Non-Planar Graphs with Crossing-Free Subgraphs / Patrizio Angelini [and others] -- Exploring Complex Drawings via Edge Stratification / Emilio Di Giacomo [and others] -- Drawing Planar Graphs with a Prescribed Inner Face / Tamara Mchedlidze, Martin Nöllenburg, Ignaz Rutter -- Crossings. Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases / Martin Fink, Sergey Pupyrev -- Fixed Parameter Tractability of Crossing Minimization of Almost-Trees / Michael J. Bannister, David Eppstein, Joseph A. Simons -- Strict Confluent Drawing / David Eppstein [and others] / Geometric Graphs and Geographic Networks. A Ramsey-Type Result for Geometric ℓ-Hypergraphs / Dhruv Mubayi, Andrew Suk -- Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations / Timothy M. Chan [and others].
Stub Bundling and Confluent Spirals for Geographic Networks / Arlind Nocaj, Ulrik Brandes -- Angular Restrictions. On Orthogonally Convex Drawings of Plane Graphs / Yi-Jun Chang, Hsu-Chun Yen -- Planar and Plane Slope Number of Partial 2-Trees / William Lenhart [and others] -- Slanted Orthogonal Drawings / Michael A. Bekos [and others] -- Grids. Drawing Arrangement Graphs in Small Grids, or How to Play Planarity / David Eppstein -- Incremental Grid-Like Layout Using Soft and Hard Constraints / Steve Kieffer [and others] -- Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings / Therese Biedl [and others] -- Curves and Routes. Untangling Two Systems of Noncrossing Curves / Jiří Matoušek [and others] -- Drawing Permutations with Few Corners / Sergey Bereg [and others] -- Dynamic Traceroute Visualization at Multiple Abstraction Levels / Massimo Candela [and others] -- Graph Drawing Contest. Graph Drawing Contest Report / Christian A. Duncan [and others].
Summary: 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. The 42 revised full papers presented together with 12 revised short papers, 3 invited talks and 1 poster description were carefully reviewed and selected from 110 submissions. The papers are organized in topical sections on upward drawings, planarity, beyond planarity, geometric representations, 3D et al., universality, practical graph drawing, subgraphs, crossings, geometric graphs and geographic networks, angular restrictions, grids, curves and routes. The book also contains a short description of the graph drawing contest.
Tags from this library: No tags from this library for this title. Log in to add tags.
    Average rating: 0.0 (0 votes)
Item type Current location Collection Call number Status Date due Barcode Item holds
eBook eBook e-Library

Electronic Book@IST

EBook Available
Total holds: 0

Includes author index.

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. The 42 revised full papers presented together with 12 revised short papers, 3 invited talks and 1 poster description were carefully reviewed and selected from 110 submissions. The papers are organized in topical sections on upward drawings, planarity, beyond planarity, geometric representations, 3D et al., universality, practical graph drawing, subgraphs, crossings, geometric graphs and geographic networks, angular restrictions, grids, curves and routes. The book also contains a short description of the graph drawing contest.

880-01 Upward Drawings. On the Upward Planarity of Mixed Plane Graphs / Fabrizio Frati [and others] -- Upward Planarity Testing: A Computational Study / Markus Chimani, Robert Zeranski -- Planarity. Characterizing Planarity by the Splittable Deque / Christopher Auer [and others] -- Strip Planarity Testing / Patrizio Angelini [and others] -- Morphing Planar Graph Drawings Efficiently / Patrizio Angelini [and others] -- Invited Talk. Graph Drawing through the Lens of a Framework for Analyzing Visualization Methods / Tamara Munzner -- Beyond Planarity. A Linear-Time Algorithm for Testing Outer-1-Planarity / Seok-Hee Hong [and others] -- Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs / Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov -- New Bounds on the Maximum Number of Edges in k-Quasi-Planar Graphs / Andrew Suk, Bartosz Walczak -- Recognizing Outer 1-Planar Graphs in Linear Time / Christopher Auer [and others] -- Geometric Representations. Straight Line Triangle Representations / Nieke Aerts, Stefan Felsner.

Extending Partial Representations of Circle Graphs / Steven Chaplick, Radoslav Fulek, Pavel Klavík -- On Balanced -Contact Representations / Stephane Durocher, Debajyoti Mondal -- Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations / J. Joseph Fowler -- 3D et al. Achieving Good Angular Resolution in 3D Arc Diagrams / Michael T. Goodrich, Paweł Pszona -- A Duality Transform for Constructing Small Grid Embeddings of 3D Polytopes / Alexander Igamberdiev, André Schulz -- Block Additivity of Z2-Embeddings / Marcus Schaefer, Daniel Štefankovič -- Universality. Exploiting Air-Pressure to Map Floorplans on Point Sets / Stefan Felsner -- Superpatterns and Universal Point Sets / Michael J. Bannister [and others] -- Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices / Thomas Bläsius, Annette Karrer, Ignaz Rutter -- Practical Graph Drawing. Sketched Graph Drawing: A Lesson in Empirical Studies / Helen C. Purchase -- Many-to-One Boundary Labeling with Backbones / Michael A. Bekos [and others].

Streamed Graph Drawing and the File Maintenance Problem / Michael T. Goodrich, Paweł Pszona -- COAST: A Convex Optimization Approach to Stress-Based Embedding / Emden R. Gansner, Yifan Hu, Shankar Krishnan / Subgraphs. Colored Spanning Graphs for Set Visualization / Ferran Hurtado [and others] -- Drawing Non-Planar Graphs with Crossing-Free Subgraphs / Patrizio Angelini [and others] -- Exploring Complex Drawings via Edge Stratification / Emilio Di Giacomo [and others] -- Drawing Planar Graphs with a Prescribed Inner Face / Tamara Mchedlidze, Martin Nöllenburg, Ignaz Rutter -- Crossings. Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases / Martin Fink, Sergey Pupyrev -- Fixed Parameter Tractability of Crossing Minimization of Almost-Trees / Michael J. Bannister, David Eppstein, Joseph A. Simons -- Strict Confluent Drawing / David Eppstein [and others] / Geometric Graphs and Geographic Networks. A Ramsey-Type Result for Geometric ℓ-Hypergraphs / Dhruv Mubayi, Andrew Suk -- Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations / Timothy M. Chan [and others].

Stub Bundling and Confluent Spirals for Geographic Networks / Arlind Nocaj, Ulrik Brandes -- Angular Restrictions. On Orthogonally Convex Drawings of Plane Graphs / Yi-Jun Chang, Hsu-Chun Yen -- Planar and Plane Slope Number of Partial 2-Trees / William Lenhart [and others] -- Slanted Orthogonal Drawings / Michael A. Bekos [and others] -- Grids. Drawing Arrangement Graphs in Small Grids, or How to Play Planarity / David Eppstein -- Incremental Grid-Like Layout Using Soft and Hard Constraints / Steve Kieffer [and others] -- Using ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings / Therese Biedl [and others] -- Curves and Routes. Untangling Two Systems of Noncrossing Curves / Jiří Matoušek [and others] -- Drawing Permutations with Few Corners / Sergey Bereg [and others] -- Dynamic Traceroute Visualization at Multiple Abstraction Levels / Massimo Candela [and others] -- Graph Drawing Contest. Graph Drawing Contest Report / Christian A. Duncan [and others].

Online resource; title from PDF title page (SpringerLink, viewed December 10, 2013).

There are no comments for this item.

to post a comment.

Powered by Koha