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

By: (20th : GD (Symposium) (20th : 2012 : Redmond, Wash.)
Contributor(s): Didimo, Walter | Patrignani, Maurizio
Material type: TextTextSeries: SerienbezeichnungLecture notes in computer science: 7704.; LNCS sublibrary: Publisher: Berlin ; New York : Springer, ©2013Description: 1 online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783642367632; 3642367631; 3642367623; 9783642367625Other title: GD 2012Subject(s): Computer graphics -- Congresses | Graph theory -- Data processing -- Congresses | Computer Graphics | Models, Theoretical | Computer graphics | Graph theory -- Data processing | Engineering & Applied Sciences | Computer Science | Computer science | Computer Communication Networks | Computer software | Algebra -- Data processing | Discrete Mathematics in Computer Science | Symbolic and Algebraic Manipulation | computerwetenschappen | computer sciences | man-machine interaction | computers | gebruikersinterfaces | user interfaces | wiskunde | mathematics | algoritmen | algorithms | computeranalyse | computer analysis | algebra | modellen | models | computernetwerken | computer networks | Information and Communication Technology (General) | Informatie- en communicatietechnologie (algemeen)Genre/Form: Congress. | Electronic books. | Conference papers and proceedings. | Computer software. Additional physical formats: Printed edition:: No titleDDC classification: 006.6 LOC classification: T385 | .S96 2012Other classification: 54.73 Online resources: Click here to access online
Contents:
Invited Talks -- 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 -- 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 -- 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.
The Approximate Rectangle of Influence Drawability Problem / 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 -- 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 -- Edge-Weighted Contact Representations of Planar Graphs / Martin Nöllenburg, Roman Prutkin, Ignaz Rutter.
Column-Based Graph Layouts / 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 -- 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 -- Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time / Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer.
Tangles and Degenerate Tangles / 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 -- 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 -- On the Usability of Lombardi Graph Drawings / Helen C. Purchase, John Hamer, Martin Nöllenburg, Stephen G. Kobourov.
Drawing Metro Maps Using Bézier Curves / 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 -- 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 / Jan Christoph Athenstädt, Robert Görke, Marcus Krug, Martin Nöllenburg.
On Sparse Maximal 2-Planar Graphs / 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 -- 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 -- Graph Drawing Contest Report / Christian A. Duncan, Carsten Gutwenger, Lev Nachmanson, Georg Sander.
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.
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

Invited Talks -- 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 -- 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 -- 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.

The Approximate Rectangle of Influence Drawability Problem / 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 -- 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 -- Edge-Weighted Contact Representations of Planar Graphs / Martin Nöllenburg, Roman Prutkin, Ignaz Rutter.

Column-Based Graph Layouts / 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 -- 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 -- Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time / Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer.

Tangles and Degenerate Tangles / 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 -- 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 -- On the Usability of Lombardi Graph Drawings / Helen C. Purchase, John Hamer, Martin Nöllenburg, Stephen G. Kobourov.

Drawing Metro Maps Using Bézier Curves / 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 -- 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 / Jan Christoph Athenstädt, Robert Görke, Marcus Krug, Martin Nöllenburg.

On Sparse Maximal 2-Planar Graphs / 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 -- 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 -- Graph Drawing Contest Report / Christian A. Duncan, Carsten Gutwenger, Lev Nachmanson, Georg Sander.

Includes author index.

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.

Includes author index.

There are no comments for this item.

to post a comment.

Powered by Koha