| 2012 | Counting Plane Graphs: Cross-Graph Charging Schemes. | Micha Sharir, Adam Sheffer |
| 2012 | Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants. | Marcus Schaefer |
| 2012 | Clustering, Visualizing, and Navigating for Large Dynamic Graphs. | Arnaud Sallaberry, Chris Muelder, Kwan-Liu Ma |
| 2012 | Tangles and Degenerate Tangles. | Andres J. Ruiz-Vargas |
| 2012 | Kinetic and Stationary Point-Set Embeddability for Plane Graphs. | Zahed Rahmati, Sue Whitesides, Valerie King |
| 2012 | On the Usability of Lombardi Graph Drawings. | Helen C. Purchase, John Hamer, Martin Nllenburg, Stephen G. Kobourov |
| 2012 | Edge-Weighted Contact Representations of Planar Graphs. | Martin Nllenburg, Roman Prutkin, Ignaz Rutter |
| 2012 | The Visible Perimeter of an Arrangement of Disks. | Gabriel Nivasch, Jnos Pach, Gbor Tardos |
| 2012 | On the Faithfulness of Graph Visualizations. | Quan Hoang Nguyen, Peter Eades, Seok-Hee Hong |
| 2012 | StreamEB: Stream Edge Bundling. | Quan Hoang Nguyen, Peter Eades, Seok-Hee Hong |
| 2012 | The First Simple Symmetric 11-Venn Diagram. | Khalegh Mamakani, Frank Ruskey |
| 2012 | Planar Lombardi Drawings of Outerpaths. | Maarten Lffler, Martin Nllenburg |
| 2012 | Weak Dominance Drawings for Directed Acyclic Graphs. | Evgenios M. Kornaropoulos, Ioannis G. Tollis |
| 2012 | DAGView: An Approach for Visualizing Large Graphs. | Evgenios M. Kornaropoulos, Ioannis G. Tollis |
| 2012 | Touching Triangle Representations for 3-Connected Planar Graphs. | Stephen G. Kobourov, Debajyoti Mondal, Rahnuma Islam Nishat |
| 2012 | Graph Drawing by Classical Multidimensional Scaling: New Perspectives. | Mirza Klimenta, Ulrik Brandes |
| 2012 | Drawing Clustered Graphs as Topographic Maps. | Martin Gronemann, Michael Jnger |
| 2012 | 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 |
| 2012 | Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage. | Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia |
| 2012 | The Approximate Rectangle of Influence Drawability Problem. | Emilio Di Giacomo, Giuseppe Liotta, Henk Meijer |
| 2012 | Visualizing Streaming Text Data with Dynamic Graphs and Maps. | Emden R. Gansner, Yifan Hu, Stephen C. North |
| 2012 | Point-Set Embeddability of 2-Colored Trees. | Fabrizio Frati, Marc Glisse, William J. Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat |
| 2012 | Planar Preprocessing for Spring Embedders. | J. Joseph Fowler, Stephen G. Kobourov |
| 2012 | Drawing Metro Maps Using Bzier Curves. | Martin Fink, Herman J. Haverkort, Martin Nllenburg, Maxwell J. Roberts, Julian Schuhmann, Alexander Wolff |
| 2012 | Planar Lombardi Drawings for Subcubic Graphs. | David Eppstein |