Journal of Graph Algorithms and Applications

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

Volume 9, 2005

Volume 9, no. 1, 2005
Special Issue on Selected Papers from the Eleventh International Symposium on Graph Drawing, GD 2003

• Guest Editor's Foreword
  Giuseppe Liotta
  Vol. 9, no. 1, pp. 3-5, 2005.
  • article (PDF)
• Drawing Graphs Within Graphs
  Paul Holleis, Thomas Zimmermann and Daniel Gmach
  Vol. 9, no. 1, pp. 7-18, 2005. Regular paper.
  Submitted: January 2004. Revised: July 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• Graph Pattern Analysis with PatternGravisto
  Christian Klukas, Dirk Koschützki and Falk Schreiber
  Vol. 9, no. 1, pp. 19-29, 2005. Regular paper.
  Submitted: January 2004. Revised: July 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
  Matthew Dickerson, David Eppstein, Michael T. Goodrich and Jeremy Y. Meng
  Vol. 9, no. 1, pp. 31-52, 2005. Regular paper.
  Submitted: January 2004. Revised: July 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• Radial Level Planarity Testing and Embedding in Linear Time
  Christian Bachmaier, Franz J. Brandenburg and Michael Forster
  Vol. 9, no. 1, pp. 53-97, 2005. Regular paper.
  Submitted: February 2004. Revised: June 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• Characterizing Families of Cuts that can be Represented by Axis-Parallel Rectangles
  Ulrik Brandes, Sabine Cornelsen and Dorothea Wagner
  Vol. 9, no. 1, pp. 99-115, 2005. Regular paper.
  Submitted: January 2004. Revised: July 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• Visualizing Interdomain Routing with BGPlay
  Lorenzo Colitti, Giuseppe Di Battista, Federico Mariani, Maurizio Patrignani and Maurizio Pizzonia
  Vol. 9, no. 1, pp. 117-148, 2005. Regular paper.
  Submitted: May 2004. Revised: July 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• Experiments with the Fixed-Parameter Approach for Two-Layer Planarization
  Matthew Suderman and Sue Whitesides
  Vol. 9, no. 1, pp. 149-163, 2005. Regular paper.
  Submitted: February 2004. Revised: July 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes
  Cesim Erten, Stephen G. Kobourov, Vu Le and Armand Navabi
  Vol. 9, no. 1, pp. 165-182, 2005. Regular paper.
  Submitted: February 2004. Revised: July 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)

Volume 9, no. 2, 2005

• Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
  Nicolas Bonichon, Cyril Gavoille and Nicolas Hanusse
  Vol. 9, no. 2, pp. 185-204, 2005. Regular paper.
  Submitted: July 2003. Revised: August 2005.
  Communicated by Xin He.
  
  • article (PDF)
• Two-Layer Planarization: Improving on Parameterized Algorithmics
  Henning Fernau
  Vol. 9, no. 2, pp. 205-238, 2005. Regular paper.
  Submitted: October 2004. Revised: September 2005.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• An Efficient Algorithm for the Transversal Hypergraph Generation
  Dimitris J. Kavvadias and Elias C. Stavropoulos
  Vol. 9, no. 2, pp. 239-264, 2005. Regular paper.
  Submitted: March 2003. Revised: August 2005.
  Communicated by Alan Gibbons.
  
  • article (PDF)
• Approximating Clustering Coefficient and Transitivity
  Thomas Schank and Dorothea Wagner
  Vol. 9, no. 2, pp. 265-275, 2005. Concise paper.
  Submitted: June 2004. Revised: October 2005.
  Communicated by Giuseppe Di Battista.
  
  • article (PDF)
• Compact routing schemes for generalised chordal graphs
  Yon Dourisboure
  Vol. 9, no. 2, pp. 277-297, 2005. Regular paper.
  Submitted: October 2004. Revised: November 2005.
  Communicated by Alon Itai.
  
  • article (PDF)

Volume 9, no. 3, 2005
Special Issue on Selected Papers from the Twelfth International Symposium on Graph Drawing, GD 2004

• Guest Editor's Foreword
  Emden R. Gansner and Janos Pach
  Vol. 9, no. 3, pp. 301-304, 2005.
  • article (PDF)
• An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing
  Markus Eiglsperger, Martin Siebenhaller and Michael Kaufmann
  Vol. 9, no. 3, pp. 305-325, 2005. Regular paper.
  Submitted: November 2004. Revised: July 2005.
  Communicated by Emden R. Gansner and Janos Pach.
  
  • article (PDF)
• Distributed Graph Layout for Sensor Networks
  Craig Gotsman and Yehuda Koren
  Vol. 9, no. 3, pp. 327-346, 2005. Regular paper.
  Submitted: November 2004. Revised: July 2005.
  Communicated by Emden R. Gansner and Janos Pach.
  
  • article (PDF)
• Simultaneous Embedding of Planar Graphs with Few Bends
  Cesim Erten and Stephen G. Kobourov
  Vol. 9, no. 3, pp. 347-364, 2005. Regular paper.
  Submitted: December 2004. Revised: August 2005.
  Communicated by Emden R. Gansner and Janos Pach.
  
  • article (PDF)
• Computing Radial Drawings on the Minimum Number of Circles
  Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta and Henk Meijer
  Vol. 9, no. 3, pp. 365-389, 2005. Regular paper.
  Submitted: January 2005. Revised: July 2005.
  Communicated by Emden R. Gansner and Janos Pach.
  
  • article (PDF)
• Clustering Cycles into Cycles of Clusters
  Pier Francesco Cortese, Giuseppe Di Battista, Maurizio Patrignani and Maurizio Pizzonia
  Vol. 9, no. 3, pp. 391-413, 2005. Regular paper.
  Submitted: November 2004. Revised: July 2005.
  Communicated by Emden R. Gansner and Janos Pach.
  
  • article (PDF)