Coverart for item
The Resource Graph drawing : 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised selected papers, Walter Didimo, Maurizio Patrignani (eds.)

Graph drawing : 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised selected papers, Walter Didimo, Maurizio Patrignani (eds.)

Label
Graph drawing : 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised selected papers
Title
Graph drawing
Title remainder
20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised selected papers
Statement of responsibility
Walter Didimo, Maurizio Patrignani (eds.)
Title variation
GD 2012
Creator
Contributor
Subject
Genre
Language
eng
Summary
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
Member of
Cataloging source
GW5XE
Dewey number
006.6
Index
index present
LC call number
T385
LC item number
.S96 2012
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2012
http://bibfra.me/vocab/lite/meetingName
GD (Symposium)
Nature of contents
dictionaries
NLM call number
T 385
http://library.link/vocab/relatedWorkOrContributorName
  • Didimo, Walter
  • Patrignani, Maurizio
Series statement
  • Lecture notes in computer science,
  • LNCS sublibrary. SL 1, Theoretical computer science and general issues
Series volume
7704
http://library.link/vocab/subjectName
  • Computer graphics
  • Graph theory
  • Computer Graphics
  • Models, Theoretical
  • Computer graphics
  • Graph theory
  • Engineering & Applied Sciences
  • Computer Science
Label
Graph drawing : 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised selected papers, Walter Didimo, Maurizio Patrignani (eds.)
Instantiates
Publication
Note
Includes author index
Antecedent source
unknown
Bibliography note
Includes author index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • Disconnectivity and Relative Positions in Simultaneous Embeddings
  • Thomas Bläsius, Ignaz Rutter
  • Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage
  • Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
  • Graph Drawing by Classical Multidimensional Scaling: New Perspectives
  • Mirza Klimenta, Ulrik Brandes
  • Progress on Partial Edge Drawings
  • Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger, Michael Kaufmann
  • Implementing a Partitioned 2-Page Book Embedding Testing Algorithm
  • Patrizio Angelini, Marco Di Bartolomeo, Giuseppe Di Battista
  • Invited Talks
  • Shrinking the Search Space for Clustered Planarity
  • Markus Chimani, Karsten Klein
  • Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs
  • Soroush Alamdari, Therese Biedl
  • Flips
  • Prosenjit Bose
  • Interactive Network Exploration to Derive Insights: Filtering, Clustering, Grouping, and Simplification
  • Ben Shneiderman, Cody Dunne
  • Papers
  • Counting Plane Graphs: Cross-Graph Charging Schemes
  • Micha Sharir, Adam Sheffer
  • Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
  • Marcus Schaefer
  • Planar Graphs as VPG-Graphs
  • Steven Chaplick, Torsten Ueckerdt
  • On Representing Graphs by Touching Cuboids
  • David Bremner, William Evans, Fabrizio Frati, Laurie Heyer, Stephen G. Kobourov
  • Touching Triangle Representations for 3-Connected Planar Graphs
  • Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat
  • Proportional Contact Representations of 4-Connected Planar Graphs
  • Md. Jawaherul Alam, Stephen G. Kobourov
  • The Approximate Rectangle of Influence Drawability Problem
  • Edge-Weighted Contact Representations of Planar Graphs
  • Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
  • Emilio Di Giacomo, Giuseppe Liotta, Henk Meijer
  • Planar Lombardi Drawings for Subcubic Graphs
  • David Eppstein
  • Circle-Representations of Simple 4-Regular Planar Graphs
  • Michael A. Bekos, Chrysanthi N. Raftopoulou
  • Smooth Orthogonal Layouts
  • Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis
  • Kinetic and Stationary Point-Set Embeddability for Plane Graphs
  • Zahed Rahmati, Sue H. Whitesides, Valerie King
  • Point-Set Embeddability of 2-Colored Trees
  • Fabrizio Frati, Marc Glisse, William J. Lenhart, Giuseppe Liotta, Tamara Mchedlidze
  • Covering Paths for Planar Point Sets
  • Adrian Dumitrescu, Csaba D. Tóth
  • Grid Drawings and the Chromatic Number
  • Martin Balko
  • On the Density of Maximal 1-Planar Graphs
  • Franz J. Brandenburg, David Eppstein, Andreas Gleißner, Michael T. Goodrich
  • Column-Based Graph Layouts
  • Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time
  • Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer
  • Gregor Betz, Christoph Doll, Andreas Gemsa, Ignaz Rutter, Dorothea Wagner
  • Upward Planarity Testing via SAT
  • Markus Chimani, Robert Zeranski
  • Self-approaching Graphs
  • Soroush Alamdari, Timothy M. Chan, Elyot Grant, Anna Lubiw, Vinayak Pathak
  • Homotopic C -Oriented Routing
  • Kevin Verbeek
  • Planar Preprocessing for Spring Embedders
  • J. Joseph Fowler, Stephen G. Kobourov
  • StreamEB: Stream Edge Bundling.
  • Quan Nguyen, Peter Eades, Seok-Hee Hong
  • Force-Directed Graph Drawing Using Social Gravity and Scaling
  • Michael J. Bannister, David Eppstein, Michael T. Goodrich, Lowell Trott
  • Drawing Clustered Graphs as Topographic Maps
  • Martin Gronemann, Michael Jünger
  • Visualizing Streaming Text Data with Dynamic Graphs and Maps
  • Emden R. Gansner, Yifan Hu, Stephen North
  • Tangles and Degenerate Tangles
  • On the Usability of Lombardi Graph Drawings
  • Helen C. Purchase, John Hamer, Martin Nöllenburg, Stephen G. Kobourov
  • Andres J. Ruiz-Vargas
  • Density Theorems for Intersection Graphs of t-Monotone Curves
  • Andrew Suk
  • The Visible Perimeter of an Arrangement of Disks
  • Gabriel Nivasch, János Pach, Gábor Tardos
  • Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings
  • Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
  • Time-Space Maps from Triangulations
  • Sandra Bies, Marc van Kreveld
  • Graph Drawing in TikZ
  • Till Tantau
  • Optical Graph Recognition
  • Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner
  • Interactive Random Graph Generation with Evolutionary Algorithms
  • Benjamin Bach, Andre Spritzer, Evelyne Lutton, Jean-Daniel Fekete
  • Posters
  • Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor
  • Drawing Metro Maps Using Bézier Curves
  • Jan Christoph Athenstädt, Robert Görke, Marcus Krug, Martin Nöllenburg
  • Martin Fink, Herman Haverkort, Martin Nöllenburg, Maxwell Roberts, Julian Schuhmann
  • Mental Map Preservation Helps User Orientation in Dynamic Graphs
  • Daniel Archambault, Helen C. Purchase
  • Clustering, Visualizing, and Navigating for Large Dynamic Graphs
  • Arnaud Sallaberry, Chris Muelder, Kwan-Liu Ma
  • DAGView: An Approach for Visualizing Large Graphs
  • Evgenios M. Kornaropoulos, Ioannis G. Tollis
  • The First Simple Symmetric 11-Venn Diagram
  • Khalegh Mamakani, Frank Ruskey
  • On the Faithfulness of Graph Visualizations
  • Quan Nguyen, Peter Eades, Seok-Hee Hong
  • More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs
  • Michael T. Goodrich, Joseph A. Simons
  • Workshop on Theory and Practice of Graph Drawing
  • Theory and Practice of Graph Drawing
  • Tim Dwyer, Fabrizio Frati, Seok-Hee Hong, Karsten Klein
  • Graph Drawing Contest
  • On Sparse Maximal 2-Planar Graphs
  • Graph Drawing Contest Report
  • Christian A. Duncan, Carsten Gutwenger, Lev Nachmanson, Georg Sander
  • Christopher Auer, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer
  • Testing Planarity by Switching Trains
  • Christopher Auer, Andreas Gleißner, Kathrin Hanauer, Sebastian Vetter
  • Weak Dominance Drawings for Directed Acyclic Graphs
  • Evgenios M. Kornaropoulos, Ioannis G. Tollis
  • Planar Lombardi Drawings of Outerpaths
  • Maarten Löffler, Martin Nöllenburg
Control code
828625729
Dimensions
unknown
Extent
1 online resource.
File format
unknown
Form of item
online
Isbn
9783642367632
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-642-36763-2
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)828625729
Label
Graph drawing : 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised selected papers, Walter Didimo, Maurizio Patrignani (eds.)
Publication
Note
Includes author index
Antecedent source
unknown
Bibliography note
Includes author index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • Disconnectivity and Relative Positions in Simultaneous Embeddings
  • Thomas Bläsius, Ignaz Rutter
  • Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage
  • Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
  • Graph Drawing by Classical Multidimensional Scaling: New Perspectives
  • Mirza Klimenta, Ulrik Brandes
  • Progress on Partial Edge Drawings
  • Till Bruckdorfer, Sabine Cornelsen, Carsten Gutwenger, Michael Kaufmann
  • Implementing a Partitioned 2-Page Book Embedding Testing Algorithm
  • Patrizio Angelini, Marco Di Bartolomeo, Giuseppe Di Battista
  • Invited Talks
  • Shrinking the Search Space for Clustered Planarity
  • Markus Chimani, Karsten Klein
  • Open Rectangle-of-Influence Drawings of Non-triangulated Planar Graphs
  • Soroush Alamdari, Therese Biedl
  • Flips
  • Prosenjit Bose
  • Interactive Network Exploration to Derive Insights: Filtering, Clustering, Grouping, and Simplification
  • Ben Shneiderman, Cody Dunne
  • Papers
  • Counting Plane Graphs: Cross-Graph Charging Schemes
  • Micha Sharir, Adam Sheffer
  • Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
  • Marcus Schaefer
  • Planar Graphs as VPG-Graphs
  • Steven Chaplick, Torsten Ueckerdt
  • On Representing Graphs by Touching Cuboids
  • David Bremner, William Evans, Fabrizio Frati, Laurie Heyer, Stephen G. Kobourov
  • Touching Triangle Representations for 3-Connected Planar Graphs
  • Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat
  • Proportional Contact Representations of 4-Connected Planar Graphs
  • Md. Jawaherul Alam, Stephen G. Kobourov
  • The Approximate Rectangle of Influence Drawability Problem
  • Edge-Weighted Contact Representations of Planar Graphs
  • Martin Nöllenburg, Roman Prutkin, Ignaz Rutter
  • Emilio Di Giacomo, Giuseppe Liotta, Henk Meijer
  • Planar Lombardi Drawings for Subcubic Graphs
  • David Eppstein
  • Circle-Representations of Simple 4-Regular Planar Graphs
  • Michael A. Bekos, Chrysanthi N. Raftopoulou
  • Smooth Orthogonal Layouts
  • Michael A. Bekos, Michael Kaufmann, Stephen G. Kobourov, Antonios Symvonis
  • Kinetic and Stationary Point-Set Embeddability for Plane Graphs
  • Zahed Rahmati, Sue H. Whitesides, Valerie King
  • Point-Set Embeddability of 2-Colored Trees
  • Fabrizio Frati, Marc Glisse, William J. Lenhart, Giuseppe Liotta, Tamara Mchedlidze
  • Covering Paths for Planar Point Sets
  • Adrian Dumitrescu, Csaba D. Tóth
  • Grid Drawings and the Chromatic Number
  • Martin Balko
  • On the Density of Maximal 1-Planar Graphs
  • Franz J. Brandenburg, David Eppstein, Andreas Gleißner, Michael T. Goodrich
  • Column-Based Graph Layouts
  • Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time
  • Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer
  • Gregor Betz, Christoph Doll, Andreas Gemsa, Ignaz Rutter, Dorothea Wagner
  • Upward Planarity Testing via SAT
  • Markus Chimani, Robert Zeranski
  • Self-approaching Graphs
  • Soroush Alamdari, Timothy M. Chan, Elyot Grant, Anna Lubiw, Vinayak Pathak
  • Homotopic C -Oriented Routing
  • Kevin Verbeek
  • Planar Preprocessing for Spring Embedders
  • J. Joseph Fowler, Stephen G. Kobourov
  • StreamEB: Stream Edge Bundling.
  • Quan Nguyen, Peter Eades, Seok-Hee Hong
  • Force-Directed Graph Drawing Using Social Gravity and Scaling
  • Michael J. Bannister, David Eppstein, Michael T. Goodrich, Lowell Trott
  • Drawing Clustered Graphs as Topographic Maps
  • Martin Gronemann, Michael Jünger
  • Visualizing Streaming Text Data with Dynamic Graphs and Maps
  • Emden R. Gansner, Yifan Hu, Stephen North
  • Tangles and Degenerate Tangles
  • On the Usability of Lombardi Graph Drawings
  • Helen C. Purchase, John Hamer, Martin Nöllenburg, Stephen G. Kobourov
  • Andres J. Ruiz-Vargas
  • Density Theorems for Intersection Graphs of t-Monotone Curves
  • Andrew Suk
  • The Visible Perimeter of an Arrangement of Disks
  • Gabriel Nivasch, János Pach, Gábor Tardos
  • Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-Line Drawings
  • Luca Castelli Aleardi, Olivier Devillers, Éric Fusy
  • Time-Space Maps from Triangulations
  • Sandra Bies, Marc van Kreveld
  • Graph Drawing in TikZ
  • Till Tantau
  • Optical Graph Recognition
  • Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Andreas Gleißner
  • Interactive Random Graph Generation with Evolutionary Algorithms
  • Benjamin Bach, Andre Spritzer, Evelyne Lutton, Jean-Daniel Fekete
  • Posters
  • Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor
  • Drawing Metro Maps Using Bézier Curves
  • Jan Christoph Athenstädt, Robert Görke, Marcus Krug, Martin Nöllenburg
  • Martin Fink, Herman Haverkort, Martin Nöllenburg, Maxwell Roberts, Julian Schuhmann
  • Mental Map Preservation Helps User Orientation in Dynamic Graphs
  • Daniel Archambault, Helen C. Purchase
  • Clustering, Visualizing, and Navigating for Large Dynamic Graphs
  • Arnaud Sallaberry, Chris Muelder, Kwan-Liu Ma
  • DAGView: An Approach for Visualizing Large Graphs
  • Evgenios M. Kornaropoulos, Ioannis G. Tollis
  • The First Simple Symmetric 11-Venn Diagram
  • Khalegh Mamakani, Frank Ruskey
  • On the Faithfulness of Graph Visualizations
  • Quan Nguyen, Peter Eades, Seok-Hee Hong
  • More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs
  • Michael T. Goodrich, Joseph A. Simons
  • Workshop on Theory and Practice of Graph Drawing
  • Theory and Practice of Graph Drawing
  • Tim Dwyer, Fabrizio Frati, Seok-Hee Hong, Karsten Klein
  • Graph Drawing Contest
  • On Sparse Maximal 2-Planar Graphs
  • Graph Drawing Contest Report
  • Christian A. Duncan, Carsten Gutwenger, Lev Nachmanson, Georg Sander
  • Christopher Auer, Franz J. Brandenburg, Andreas Gleißner, Kathrin Hanauer
  • Testing Planarity by Switching Trains
  • Christopher Auer, Andreas Gleißner, Kathrin Hanauer, Sebastian Vetter
  • Weak Dominance Drawings for Directed Acyclic Graphs
  • Evgenios M. Kornaropoulos, Ioannis G. Tollis
  • Planar Lombardi Drawings of Outerpaths
  • Maarten Löffler, Martin Nöllenburg
Control code
828625729
Dimensions
unknown
Extent
1 online resource.
File format
unknown
Form of item
online
Isbn
9783642367632
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-3-642-36763-2
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)828625729

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...