Journal of Graph Algorithms and Applications

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

Volume 4, 2000

Volume 4, no. 1, 2000

• Approximations of Weighted Independent Set and Hereditary Subset Problems
  Magnús M. Halldórsson
  Vol. 4, no. 1, pp. 1-16, 2000.
  Submitted: August 1999. Revised: April 2000.
  Communicated by Samir Khuller.
  
  • article (PDF)

Volume 4, no. 2, 2000

• Approximation Algorithms for Some Graph Partitioning Problems
  G. He, J. Liu and C. Zhao
  Vol. 4, no. 2, pp. 1-11, 2000.
  Submitted: July 2000. Revised: August 2000.
  Communicated by David Eppstein.
  
  • article (PDF)

Volume 4, no. 3, 2000
Special Issue on Selected Papers from the 1998 Symposium on Graph Drawing

• Guest Editors' Foreword
  Giuseppe Liotta and Sue H. Whitesides
  Vol. 4, no. 3, pp. 1-3, 2000.
  • article (PDF)
• Geometric Thickness of Complete Graphs
  Michael B. Dillencourt, David Eppstein and Daniel S. Hirschberg
  Vol. 4, no. 3, pp. 5-17, 2000.
  Submitted: November 1998. Revised: November 1999.
  Communicated by Giuseppe Liotta and Sue H. Whitesides.
  
  • article (PDF)
• Balanced Aspect Ratio Trees and Their Use for Drawing Large Graphs
  Christian A. Duncan, Michael T. Goodrich and Stephen G. Kobourov
  Vol. 4, no. 3, pp. 19-46, 2000.
  Submitted: November 1998. Revised: November 1999.
  Communicated by Giuseppe Liotta and Sue H. Whitesides.
  
  • article (PDF)
• Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms
  Stina Bridgeman and Roberto Tamassia
  Vol. 4, no. 3, pp. 47-74, 2000.
  Submitted: February 1999. Revised: October 1999.
  Communicated by Giuseppe Liotta and Sue H. Whitesides.
  
  • article (PDF)
• Techniques for the Refinement of Orthogonal Graph Drawings
  Janet M. Six, Konstantinos G. Kakoulis and Ioannis G. Tollis
  Vol. 4, no. 3, pp. 75-103, 2000.
  Submitted: October 1998. Revised: November 1999.
  Communicated by Giuseppe Liotta and Sue H. Whitesides.
  
  • article (PDF)
• A Split & Push Approach to 3D Orthogonal Drawing
  Giuseppe Di Battista, Maurizio Patrignani and Francesco Vargiu
  Vol. 4, no. 3, pp. 105-133, 2000.
  Submitted: March 1999. Revised: April 2000.
  Communicated by Giuseppe Liotta and Sue H. Whitesides.
  
  • article (PDF)
• Using Graph Layout to Visualize Train Interconnection Data
  Ulrik Brandes and Dorothea Wagner
  Vol. 4, no. 3, pp. 135-155, 2000.
  Submitted: November 1998. Revised: October 1999.
  Communicated by Giuseppe Liotta and Sue H. Whitesides.
  
  • article (PDF)
• Navigating Clustered Graphs Using Force-Directed Methods
  Peter Eades and Mao Lin Huang
  Vol. 4, no. 3, pp. 157-181, 2000.
  Submitted: September 1998. Revised: July 2000.
  Communicated by Giuseppe Liotta and Sue H. Whitesides.
  
  • article (PDF)
  • web site (current version maintained by the authors)
• Dynamic WWW Structures in 3D
  Ulrik Brandes, Vanessa Kääb, Andres Löh, Dorothea Wagner and Thomas Willhalm
  Vol. 4, no. 3, pp. 183-191, 2000.
  Submitted: November 1998. Revised: October 1999.
  Communicated by Giuseppe Liotta and Sue H. Whitesides.
  
  • article (PDF)
  • web site (refereed and archived)
  • web site (current version maintained by the authors)

Volume 4, no. 4, 2000

• Clustering in Trees: Optimizing Cluster Sizes and Number of Subtrees
  Susanne E. Hambrusch, Chuan-Ming Liu and Hyeong-Seok Lim
  Vol. 4, no. 4, pp. 1-26, 2000.
  Submitted: November 1999. Revised: August 2000.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)