Volume 16, no. 1, 2012
Special Issue on Selected Papers from the Eighteenth International Symposium on Graph Drawing, GD 2010

• DOI: 10.7155/jgaa.00248
  Guest Editor's Foreword
  Ulrik Brandes and Sabine Cornelsen
  Vol. 16, no. 1, pp. 3-4, 2012.
• DOI: 10.7155/jgaa.00249
  Monotone Drawings of Graphs
  Patrizio Angelini , Enrico Colasante , Giuseppe Di Battista , Fabrizio Frati , and Maurizio Patrignani
  Vol. 16, no. 1, pp. 5-35, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00250
  On a Tree and a Path with no Geometric Simultaneous Embedding
  Patrizio Angelini , Markus Geyer , Michael Kaufmann , and Daniel Neuwirth
  Vol. 16, no. 1, pp. 37-83, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00251
  Lombardi Drawings of Graphs
  Christian A. Duncan , David Eppstein , Michael T. Goodrich , Stephen G. Kobourov , and Martin Nöllenburg
  Vol. 16, no. 1, pp. 85-108, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00252
  Drawing Graphs on a Smartphone
  Giordano Da Lozzo , Giuseppe Di Battista , and Francesco Ingrassia
  Vol. 16, no. 1, pp. 109-126, 2012. Regular paper
  

Volume 16, no. 2, 2012

• DOI: 10.7155/jgaa.00253
  Vertex Intersection Graphs of Paths on a Grid
  Andrei Asinowski , Elad Cohen , Martin Charles Golumbic , Vincent Limouzy , Marina Lipshteyn , and Michal Stern
  Vol. 16, no. 2, pp. 129-150, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00254
  Drawing Recurrent Hierarchies
  Christian Bachmaier , Franz J. Brandenburg , Wolfgang Brunner , and Raymund Fülöp
  Vol. 16, no. 2, pp. 151-198, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00255
  Centdian Computation in Cactus Graphs
  Boaz Ben-Moshe , Amit Dvir , Michael Segal , and Arie Tamir
  Vol. 16, no. 2, pp. 199-224, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00256
  Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph
  Bojan Mohar and Petr Škoda
  Vol. 16, no. 2, pp. 225-241, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00257
  Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
  Erin W. Chambers , David Eppstein , Michael T. Goodrich , and Maarten Löffler
  Vol. 16, no. 2, pp. 243-259, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00258
  The Black-and-White Coloring Problem on Chordal Graphs
  Shira Zucker
  Vol. 16, no. 2, pp. 261-281, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00259
  The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
  Krishnam Raju Jampani and Anna Lubiw
  Vol. 16, no. 2, pp. 283-315, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00260
  Visibility Representation of Plane Graphs with Simultaneous Bound for Both Width and Height
  Jiun-Jie Wang and Xin He
  Vol. 16, no. 2, pp. 317-334, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00261
  Finding Hamilton cycles in robustly expanding digraphs
  Demetres Christofides , Peter Keevash , Daniela Kühn , and Deryk Osthus
  Vol. 16, no. 2, pp. 335-358, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00262
  DAGmaps and ε-Visibility Representations for DAGs: Algorithms and Characterizations
  Vassilis Tsiaras and Ioannis G. Tollis
  Vol. 16, no. 2, pp. 359-380, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00268
  Subgraph Homeomorphism via the Edge Addition Planarity Algorithm
  John M. Boyer
  Vol. 16, no. 2, pp. 381-410, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00269
  Dynamic Graph Clustering Using Minimum-Cut Trees
  Robert Görke , Tanja Hartmann , and Dorothea Wagner
  Vol. 16, no. 2, pp. 411-446, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00270
  The Shortcut Problem - Complexity and Algorithms
  Reinhard Bauer , Gianlorenzo D'Angelo , Daniel Delling , Andrea Schumm , and Dorothea Wagner
  Vol. 16, no. 2, pp. 447-481, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00271
  The Parking Problem for Finite-State Robots
  Arnold L. Rosenberg
  Vol. 16, no. 2, pp. 483-506, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00272
  Generating Geometric Graphs Using Automorphisms
  Gregory McColm
  Vol. 16, no. 2, pp. 507-541, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00273
  The h-Index of a Graph and its Application to Dynamic Subgraph Statistics
  David Eppstein and Emma S. Spiro
  Vol. 16, no. 2, pp. 543-567, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00274
  The Straight-Line RAC Drawing Problem is NP-Hard
  Evmorfia N. Argyriou , Michael A. Bekos , and Antonios Symvonis
  Vol. 16, no. 2, pp. 569-597, 2012. Regular paper
  
• DOI: 10.7155/jgaa.00275
  Augmenting the Connectivity of Planar and Geometric Graphs
  Ignaz Rutter and Alexander Wolff
  Vol. 16, no. 2, pp. 599-628, 2012. Regular paper