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 |
|