Journal of Graph Algorithms and Applications

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

Volume 14, 2010

Volume 14, no. 1, 2010
Special Issue on Selected Papers from the Sixteenth International Symposium on Graph Drawing, GD 2008

• Guest Editor's Foreword
  Ioannis G. Tollis and Maurizio Patrignani
  Vol. 14, no. 1, pp. 3-4, 2010.
  • article (PDF)
• Cubic graphs have bounded slope parameter
  Balázs Keszegh, János Pach, Dömötör Pálvölgyi and Géza Tóth
  Vol. 14, no. 1, pp. 5-17, 2010. Regular paper.
  Submitted: October 2008.
  Reviewed: July 2009. Revised: August 2009.
  Accepted: November 2009. Final: November 2009.
  Published: January 2010.
  Communicated by Ioannis G. Tollis and Maurizio Patrignani.
  
  • article (PDF)
• An Algorithm to Construct Greedy Drawings of Triangulations
  Patrizio Angelini, Fabrizio Frati and Luca Grilli
  Vol. 14, no. 1, pp. 19-51, 2010. Regular paper.
  Submitted: November 2008.
  Reviewed: October 2009.
  Accepted: October 2009. Final: November 2009.
  Published: January 2010.
  Communicated by Maurizio Patrignani and Ioannis G. Tollis.
  
  • article (PDF)
• Efficient, Proximity-Preserving Node Overlap Removal
  Emden Gansner and Yifan Hu
  Vol. 14, no. 1, pp. 53-74, 2010. Regular paper.
  Submitted: November 2008.
  Reviewed: March 2009. Revised: May 2009.
  Accepted: November 2009. Final: November 2009.
  Published: January 2010.
  Communicated by Maurizio Patrignani and Ioannis G. Tollis.
  
  • article (PDF)
• On Metro-Line Crossing Minimization
  Evmorfia Argyriou, Michael A. Bekos, Michael Kaufmann and Antonios Symvonis
  Vol. 14, no. 1, pp. 75-96, 2010. Regular paper.
  Submitted: November 2008.
  Reviewed: July 2009. Revised: August 2009.
  Accepted: November 2009. Final: December 2009.
  Published: January 2010.
  Communicated by Maurizio Patrignani and Ioannis G. Tollis.
  
  • article (PDF)
• Visual Analysis of One-To-Many Matched Graphs
  Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta and Pietro Palladino
  Vol. 14, no. 1, pp. 97-119, 2010. Regular paper.
  Submitted: November 2008.
  Reviewed: July 2009. Revised: August 2009.
  Accepted: November 2009. Final: November 2009.
  Published: January 2010.
  Communicated by Maurizio Patrignani and Ioannis G. Tollis.
  
  • article (PDF)

Volume 14, no. 2, 2010

• New complexity results for time-constrained dynamical optimal path problems
  Sebastian Kluge , Martin Brokate and Konrad Reif
  Vol. 14, no. 2, pp. 123-147, 2010. Regular paper.
  Submitted: June 2009.
  Reviewed: September 2009. Revised: October 2009.
  Accepted: October 2009. Final: October 2009.
  Published: January 2010.
  Communicated by Dorothea Wagner.
  
  • article (PDF)
• Resource relocation on asymmetric networks
  D. Jacob Wildstrom
  Vol. 14, no. 2, pp. 149-163, 2010. Regular paper.
  Submitted: January 2009.
  Reviewed: November 2009. Revised: November 2009.
  Accepted: November 2009. Final: November 2009.
  Published: January 2010.
  Communicated by Gerhard J. Woeginger.
  
  • article (PDF)
• Computational Aspects of Lucidity-Driven Graph Clustering
  Robert Görke, Marco Gaertler, Florian Hübner and Dorothea Wagner
  Vol. 14, no. 2, pp. 165-197, 2010. Regular paper.
  Submitted: March 2009.
  Reviewed: September 2009. Revised: October 2009.
  Accepted: December 2009. Final: December 2009.
  Published: January 2010.
  Communicated by Ulrik Brandes.
  
  • article (PDF)