Journal of Graph Algorithms and Applications

Roberto Tamassia

Brown University

Ioannis G. Tollis

University of Crete and ICS-FORTH

I. Chlamtac

CREATE-NET

G. N. Frederickson

Purdue University

T. C. Hu

University of California at San Diego

D. E. Knuth

Stanford University

C. L. Liu

University of Illinois

K. Mehlhorn

Max-Planck Institut für Informatik

T. Nishizeki

Tohoku University

F. P. Preparata

Brown University

I. H. Sudborough

University of Texas at Dallas

R. E. Tarjan

Princeton University

M. Yannakakis

Columbia University

S. Even

Technion

According to a SCImago study the Cites per Doc. of JGAA is 0.846 in 2010. This index, which denotes the average number of citations per document in a two-year period, is computed using the same formula as that of the journal impact factor™ (Thomson Reuters).

In this section we post those papers that have been just accepted in JGAA and are in the queue for being assigned a volume and an issue number. These papers have been accepted by one of the JGAA editors and their content will no longer be modified. However, the publication format of the papers may still be subject to minor changes.

• DOI: 10.7155/jgaa.00263
  Inapproximability of Orthogonal Compaction
  Michael J. Bannister , David Eppstein , and Joseph A. Simons
  To be published in the Special Issue of GD 2011.
• DOI: 10.7155/jgaa.00264
  Advances in the Planarization Method: Effective Multiple Edge Insertions
  Markus Chimani and Carsten Gutwenger
  To be published in the Special Issue of GD 2011.
• DOI: 10.7155/jgaa.00265
  Accelerated Bend Minimization
  Sabine Cornelsen and Andreas Karrenbauer
  To be published in the Special Issue of GD 2011.
• DOI: 10.7155/jgaa.00266
  Adjacent Crossings Do Matter
  Radoslav Fulek , Michael J. Pelsmajer , Marcus Schaefer , and Daniel Štefankovič
  To be published in the Special Issue of GD 2011.
• DOI: 10.7155/jgaa.00267
  How to Visualize the K-root Name Server
  Giuseppe Di Battista , Claudio Squarcella , and Wolfgang Nagele
  To be published in the Special Issue of GD 2011.

Volume 16, no. 2, 2012

• 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
  

Giuseppe Liotta

University of Perugia
liotta@diei.unipg.it

Emilio Di Giacomo

University of Perugia
digiacomo@diei.unipg.it

S. Albers

Humboldt-Universität zu Berlin

P. K. Bose

Carleton University

U. Brandes

Universität Konstanz

G. Di Battista

University of Rome Tre

P. Ferragina

University of Pisa

M. Fürer

Pennsylvania State University

X. He

State University of New York at Buffalo

S.-H. Hong

University of Sydney

A. Itai

Technion

M. Kaufmann

Universität Tübingen

S. G. Kobourov

University of Arizona

E. W. Mayr

Technischen Universität München

H. Meijer

Roosevelt Academy Middelburg

J. S. B. Mitchell

State University of New York at Stony Brook

P. Mutzel

Universität Dortmund

A Symvonis

National Technical University of Athens

C. D. Tóth

University of Calgary

D. Wagner

Universität Karlsruhe

T. Warnow

University of Texas at Austin

S. Whitesides

Victoria University

G. J. Woeginger

Eindhoven University of Technology

L. Arge

University of Aarhus

A. L. Buchsbaum

AT&T Labs - Research

P. Eades

University of Sydney

D. Eppstein

University of California at Irvine

A. Gibbons

King's College

M. T. Goodrich

University of California, Irvine

Y. Kajitani

University of Kitakyushu

S. Khuller

University of Maryland

B. M. E. Moret

University of New Mexico

B. Raghavachari

University of Texas at Dallas