Journal of Graph Algorithms and Applications

http://jgaa.info ISSN: 1526-1719

Volume 12, 2008

Volume 12, no. 1, 2008
Special Issue on Selected Papers from the Fourteenth International Symposium on Graph Drawing, GD 2006

• Guest Editor's Foreword
  Michael Kaufmann and Dorothea Wagner
  Vol. 12, no. 1, pp. 3-4, 2008.
  • article (PDF)
• Parameters of Bar k-Visibility Graphs
  Stefan Felsner and Mareike Massow
  Vol. 12, no. 1, pp. 5-27, 2008. Regular paper.
  Submitted: January 2007.
  Revised: August 2007.
  Communicated by Michael Kaufmann and Dorothea Wagner.
  
  • article (PDF)
• k-colored Point-set Embeddability of Outerplanar Graphs
  Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Francesco Trotta and Stephen K. Wismath
  Vol. 12, no. 1, pp. 29-49, 2008. Regular paper.
  Submitted: December 2006.
  Revised: October 2007.
  Communicated by Michael Kaufmann and Dorothea Wagner.
  
  • article (PDF)
• Upright-Quad Drawing of st-Planar Learning Spaces
  David Eppstein
  Vol. 12, no. 1, pp. 51-72, 2008. Regular paper.
  Submitted: December 2006.
  Revised: February 2008.
  Communicated by Michael Kaufmann and Dorothea Wagner.
  
  • article (PDF)
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
  Carsten Gutwenger , Karsten Klein and Petra Mutzel
  Vol. 12, no. 1, pp. 73-95, 2008. Regular paper.
  Submitted: December 2006.
  Revised: July 2007.
  Communicated by Michael Kaufmann and Dorothea Wagner.
  
  • article (PDF)
• Drawing Bipartite Graphs on Two Parallel Convex Curves
  Emilio Di Giacomo, Luca Grilli and Giuseppe Liotta
  Vol. 12, no. 1, pp. 97-112, 2008. Regular paper.
  Submitted: December 2006.
  Revised: September 2007.
  Communicated by Michael Kaufmann and Dorothea Wagner.
  
  • article (PDF)
• Morphing Planar Graphs in Spherical Space
  Stephen G. Kobourov and Matthew Landis
  Vol. 12, no. 1, pp. 113-127, 2008. Regular paper.
  Submitted: February 2007.
  Revised: November 2007.
  Communicated by Michael Kaufmann and Dorothea Wagner.
  
  • article (PDF)

Volume 12, no. 2, 2008

• Grid Drawings of Binary Trees: An Experimental Study
  Adrian Rusu and Confesor Santiago
  Vol. 12, no. 2, pp. 131-195, 2008. Regular paper.
  Submitted: April 2007.
  Reviewed: June 2007. Revised: August 2007.
  Accepted: October 2007. Final: November 2007.
  Published: June 2008.
  Communicated by Stephen Kobourov.
  
  • article (PDF)
• Convex Grid Drawings of Plane Graphs with Rectangular Contours
  Kazuyuki Miura , Akira Kamada and Takao Nishizeki
  Vol. 12, no. 2, pp. 197-224, 2008.
  Submitted: August 2007.
  Reviewed: June 2008. Revised: July 2008.
  Accepted: July 2008. Final: July 2008.
  Published: October 2008.
  Communicated by Xin He.
  
  • article (PDF)
• C-Planarity of C-Connected Clustered Graphs
  Pier Francesco Cortese, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani and Maurizio Pizzonia
  Vol. 12, no. 2, pp. 225-262, 2008.
  Submitted: August 2006.
  Accepted: August 2008. Final: August 2008.
  Published: October 2008.
  Communicated by Michael T. Goodrich.
  
  • article (PDF)

Volume 12, no. 3, 2008
Special Issue on Selected Papers from the 6th Asia-Pacific Symposium on Visualisation, APVIS 2007

• Guest Editor's Foreword
  Seok-Hee Hong
  Vol. 12, no. 3, pp. 265-266, 2008.
  • article (PDF)
• Overlapping Cluster Planarity
  Walter Didimo, Francesco Giordano and Giuseppe Liotta
  Vol. 12, no. 3, pp. 267-291, 2008.
  Submitted: April 2007.
  Reviewed: July 2007. Revised: December 2007.
  Accepted: January 2008. Final: February 2008.
  Published: October 2008.
  Communicated by Seok-Hee Hong.
  
  • article (PDF)
• Using a Significant Spanning Tree to Draw a Directed Graph
  Martin Harrigan and Patrick Healy
  Vol. 12, no. 3, pp. 293-317, 2008.
  Submitted: July 2007.
  Reviewed: September 2007. Revised: January 2008.
  Accepted: March 2008. Final: July 2008.
  Published: October 2008.
  Communicated by Seok-Hee Hong.
  
  • article (PDF)
• Many-to-One Boundary Labeling
  Chun-Cheng Lin, Hao-Jen Kao and Hsu-Chun Yen
  Vol. 12, no. 3, pp. 319-356, 2008.
  Submitted: June 2007.
  Reviewed: September 2007. Revised: February 2008.
  Accepted: April 2008. Final: August 2008.
  Published: October 2008.
  Communicated by Seok-Hee Hong.
  
  • article (PDF)
• Efficient Labeling of Collinear Sites
  Michael A. Bekos, Michael Kaufmann and Antonios Symvonis
  Vol. 12, no. 3, pp. 357-380, 2008.
  Submitted: May 2007.
  Reviewed: August 2007. Revised: January 2008.
  Reviewed: March 2008. Revised: July 2008.
  Accepted: August 2008. Final: September 2008.
  Published: October 2008.
  Communicated by Seok-Hee Hong.
  
  • article (PDF)