Journal of Graph Algorithms and Applications

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

Volume 11, 2007

Volume 11, no. 1, 2007

• Building Blocks of Upward Planar Digraphs
  Patrick Healy and Karol Lynch
  Vol. 11, no. 1, pp. 3-44, 2007. Regular paper.
  Submitted: May 2005. Revised: August 2006.
  Communicated by Giuseppe Di Battista.
  
  • article (PDF)
• Bar k-Visibility Graphs
  Alice M. Dean, William Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari and William T. Trotter
  Vol. 11, no. 1, pp. 45-59, 2007. Regular paper.
  Submitted: August 2005. Revised: November 2006.
  Communicated by Sue H. Whitesides.
  
  • article (PDF)
• The Traveling Salesman Problem for Cubic Graphs
  David Eppstein
  Vol. 11, no. 1, pp. 61-81, 2007. Regular paper.
  Submitted: April 2004. Revised: January 2007.
  Communicated by Joseph S. B. Mitchell.
  
  • article (PDF)
• Equi-partitioning of Higher-dimensional Hyper-rectangular Grid Graphs
  Athula Gunawardena and Robert R. Meyer
  Vol. 11, no. 1, pp. 83-98, 2007. Regular paper.
  Submitted: April 2005. Revised: January 2007.
  Communicated by Xin He.
  
  • article (PDF)
• Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Database of Graphs
  Donatello Conte, Pasquale Foggia and Mario Vento
  Vol. 11, no. 1, pp. 99-143, 2007. Regular paper.
  Submitted: September 2005. Revised: January 2007.
  Communicated by Ulrik Brandes.
  
  • article (PDF)
• Fixed-Location Circular Arc Drawing of Planar Graphs
  Alon Efrat, Cesim Erten and Stephen Kobourov
  Vol. 11, no. 1, pp. 145-164, 2007. Regular paper.
  Submitted: November 2004. Revised: February 2006.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• Approximation Algorithms for the Maximum Induced Planar and Outerplanar Subgraph Problems
  Kerri Morgan and Graham Farr
  Vol. 11, no. 1, pp. 165-193, 2007. Regular paper.
  Submitted: August 2006. Revised: April 2007.
  Communicated by Peter Eades.
  
  • article (PDF)
• Estimating the Number of s-t Paths in a Graph
  Ben Roberts and Dirk P. Kroese
  Vol. 11, no. 1, pp. 195-214, 2007. Regular paper.
  Submitted: September 2006. Revised: April 2007.
  Communicated by Susanne Albers.
  
  • article (PDF)
• Simultaneous Border Segmentation of Doughnut-Shaped Objects in Medical Images
  Xiaodong Wu and Michael Merickel
  Vol. 11, no. 1, pp. 215-237, 2007. Regular paper.
  Submitted: October 2005. Revised: May 2007.
  Communicated by Xin He.
  
  • article (PDF)
• Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time
  Mauro Mezzini
  Vol. 11, no. 1, pp. 239-257, 2007. Regular paper.
  Submitted: November 2005. Revised: January 2007.
  Communicated by Larse Arge.
  
  • article (PDF)
• Planar Embeddings of Graphs with Specified Edge Lengths
  Sergio Cabello, Erik D. Demaine and Günter Rote
  Vol. 11, no. 1, pp. 259-276, 2007. Regular paper.
  Submitted: June 2005. Revised: June 2007.
  Communicated by Joseph S. B. Mitchell.
  
  • article (PDF)
• Specific Selection of FFT Amplitudes from Audio Sports and News Broadcasting for Classification Purposes
  Marios Poulos, George Bokos, Nikolaos Kanellopoulos, Sozon Papavlasopoulos and Markos Avlonitis
  Vol. 11, no. 1, pp. 277-307, 2007. Regular paper.
  Submitted: December 2006. Revised: May 2007.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games
  Louigi Addario-Berry, Neil Olver and Adrian Vetta
  Vol. 11, no. 1, pp. 309-319, 2007. Regular paper.
  Submitted: January 2007. Revised: August 2007.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)

Volume 11, no. 2, 2007
Special Issue on Selected Papers from the Thirteenth International Symposium on Graph Drawing, GD 2005

• Guest Editor's Foreword
  Peter Eades and Patrick Healy
  Vol. 11, no. 2, pp. 323-324, 2007.
  • article (PDF)
• Dynamic Spectral Layout with an Application to Small Worlds
  Ulrik Brandes, Daniel Fleischer and Thomas Puppe
  Vol. 11, no. 2, pp. 325-343, 2007. Regular paper.
  Submitted: January 2006. Revised: January 2007.
  Communicated by Peter Eades and Patrick Healy.
  
  • article (PDF)
• Large-Graph Layout Algorithms at Work: An Experimental Study
  Stefan Hachul and Michael Jünger
  Vol. 11, no. 2, pp. 345-369, 2007. Regular paper.
  Submitted: January 2006. Revised: January 2007.
  Communicated by Peter Eades and Patrick Healy.
  
  • article (PDF)
• A 2.5D Hierarchical Drawing of Directed Graphs
  Seok-Hee Hong, Nikola S. Nikolov and Alexandre Tarassov
  Vol. 11, no. 2, pp. 371-396, 2007. Regular paper.
  Submitted: March 2006. Revised: February 2007.
  Communicated by Peter Eades and Patrick Healy.
  
  • article (PDF)
• Effects of Sociogram Drawing Conventions and Edge Crossings in Social Network Visualization
  Weidong Huang, Seok-Hee Hong and Peter Eades
  Vol. 11, no. 2, pp. 397-429, 2007. Regular paper.
  Submitted: March 2006. Revised: March 2007.
  Communicated by Peter Eades and Patrick Healy.
  
  • article (PDF)
• On Balloon Drawings of Rooted Trees
  Chun-Cheng Lin and Hsu-Chun Yen
  Vol. 11, no. 2, pp. 431-452, 2007. Regular paper.
  Submitted: January 2006. Revised: January 2007.
  Communicated by Peter Eades and Patrick Healy.
  
  • article (PDF)
• Energy Models for Graph Clustering
  Andreas Noack
  Vol. 11, no. 2, pp. 453-480, 2007. Regular paper.
  Submitted: January 2006. Revised: February 2007.
  Communicated by Peter Eades and Patrick Healy.
  
  • article (PDF)
• Drawing graphs using modular decomposition
  Charis Papadopoulos and Costas Voglis
  Vol. 11, no. 2, pp. 481-511, 2007. Regular paper.
  Submitted: January 2006. Revised: January 2007.
  Communicated by Peter Eades and Patrick Healy.
  
  • article (PDF)