Volume 13, no. 1, 2009
Special Issue on Selected Papers from the Second International Workshop on Algorithms and Computation, WALCOM 2008

• DOI: 10.7155/jgaa.00173
  Guest Editor's Foreword
  Md. Saidur Rahman
  Vol. 13, no. 1, pp. 3-4, 2009.
• DOI: 10.7155/jgaa.00174
  Listing All Plane Graphs
  Katsuhisa Yamanaka and Shin-ichi Nakano
  Vol. 13, no. 1, pp. 5-18, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00175
  On the Approximability of Comparing Genomes with Duplicates
  Sébastien Angibaud , Guillaume Fertin , Irena Rusu , Annelyse Thévenin , and Stéphane Vialette
  Vol. 13, no. 1, pp. 19-53, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00176
  The Multi-Commodity Source Location Problems and the Price of Greed
  Hiro Ito , Mike Paterson , and Kenya Sugihara
  Vol. 13, no. 1, pp. 55-73, 2009. Regular paper
  

Volume 13, no. 2, 2009

• DOI: 10.7155/jgaa.00177
  Algorithm Engineering for Optimal Graph Bipartization
  Falk Hüffner
  Vol. 13, no. 2, pp. 77-98, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00178
  Degree-constrained edge partitioning in graphs arising from discrete tomography
  Cedric Bentz , Marie-Christine Costa , Christophe Picouleau , Bernard Ries , and Dominique de Werra
  Vol. 13, no. 2, pp. 99-118, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00179
  Vertex Bisection is Hard, too
  Ulrik Brandes and Daniel Fleischer
  Vol. 13, no. 2, pp. 119-131, 2009. Concise paper
  
• DOI: 10.7155/jgaa.00180
  The Black-and-White Coloring Problem on Trees
  Daniel Berend and Shira Zucker
  Vol. 13, no. 2, pp. 133-152, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00181
  On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
  Md. Rezaul Karim and Md. Saidur Rahman
  Vol. 13, no. 2, pp. 153-177, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00182
  New Approximation to the One-sided Radial Crossing Minimization
  Seok-Hee Hong and Hiroshi Nagamochi
  Vol. 13, no. 2, pp. 179-196, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00183
  Finding Large Clique Minors is Hard
  David Eppstein
  Vol. 13, no. 2, pp. 197-204, 2009. Concise paper
  
• DOI: 10.7155/jgaa.00184
  Intersection Graphs in Simultaneous Embedding with Fixed Edges
  Michael Jünger and Michael Schulz
  Vol. 13, no. 2, pp. 205-218, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00185
  Towards an optimal algorithm for recognizing Laman graphs
  Ovidiu Daescu and Anastasia Kurdia
  Vol. 13, no. 2, pp. 219-232, 2009. Concise paper
  
• DOI: 10.7155/jgaa.00186
  The Knapsack Problem with Conflict Graphs
  Ulrich Pferschy and Joachim Schauer
  Vol. 13, no. 2, pp. 233-249, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00187
  Generating connected and 2-edge connected graphs
  Angela Mestre
  Vol. 13, no. 2, pp. 251-281, 2009. Regular paper
  

Volume 13, no. 3, 2009
Special Issue on Selected Papers from the Fifteenth International Symposium on Graph Drawing, GD 2007

• DOI: 10.7155/jgaa.00188
  Guest Editors' Foreword
  Seok-Hee Hong and Takao Nishizeki
  Vol. 13, no. 3, pp. 285-287, 2009.
• DOI: 10.7155/jgaa.00189
  Algorithms for Multi-Criteria Boundary Labeling
  Marc Benkert , Herman Haverkort , Moritz Kroll , and Martin Nöllenburg
  Vol. 13, no. 3, pp. 289-317, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00190
  DAGmaps: Space Filling Visualization of Directed Acyclic Graphs
  Vassilis Tsiaras , Sofia Triantafilou , and Ioannis G. Tollis
  Vol. 13, no. 3, pp. 319-347, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00191
  Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces
  Giuseppe Di Battista and Fabrizio Frati
  Vol. 13, no. 3, pp. 349-378, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00192
  Clustered Planarity: Small Clusters in Cycles and Eulerian Graphs
  Eva Jelínková , Jan Kára , Jan Kratochvíl , Martin Pergel , Ondrej Suchý , and Tomáš Vyskocil
  Vol. 13, no. 3, pp. 379-422, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00193
  Matched Drawings of Planar Graphs
  Emilio Di Giacomo , Walter Didimo , Marc van Kreveld , Giuseppe Liotta , and Bettina Speckmann
  Vol. 13, no. 3, pp. 423-445, 2009. Regular paper
  
• DOI: 10.7155/jgaa.00194
  Constrained Simultaneous and Near-Simultaneous Embeddings
  Fabrizio Frati , Michael Kaufmann , and Stephen Kobourov
  Vol. 13, no. 3, pp. 447-465, 2009. Regular paper