Limit search to available items
Book Cover
E-book
Author GD (Symposium) (20th : 2012 : Redmond, Wash.)

Title Graph drawing : 20th International Symposium, GD 2012, Redmond, WA, USA, September 19-21, 2012, Revised selected papers / Walter Didimo, Maurizio Patrignani (eds.)
Published Berlin ; New York : Springer, ©2013

Copies

Description 1 online resource
Series Lecture notes in computer science, 0302-9743 ; 7704
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 7704.
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
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
Analysis 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)
Notes Includes author index
Bibliography Includes author index
Subject Computer graphics -- Congresses
Graph theory -- Data processing -- Congresses
Computer graphics.
Mathematical models.
Computer Graphics
Models, Theoretical
computer graphics.
mathematical models.
Mathematical models
Computer graphics
Graph theory -- Data processing
Genre/Form proceedings (reports)
Conference papers and proceedings
Software.
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Didimo, Walter
Patrignani, Maurizio.
ISBN 9783642367632
3642367631
3642367623
9783642367625
Other Titles GD 2012