Journal of Graph Algorithms and Applications

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

Volume 5, 2001

Volume 5, no. 1, 2001

• Planarizing Graphs - A Survey and Annotated Bibliography
  Annegret Liebers
  Vol. 5, no. 1, pp. 1-74, 2001.
  Submitted: June 1996. Revised: December 1998 and January 2001.
  Communicated by Alan Gibbons.
  
  • article (PDF)

Volume 5, no. 2, 2001

• Fully Dynamic 3-Dimensional Orthogonal Graph Drawing
  M. Closson, S. Gartshore, J. Johansen and S. K. Wismath
  Vol. 5, no. 2, pp. 1-34, 2001.
  Submitted: June 2000. Revised: November 2000 and January 2001.
  Communicated by Dorothea Wagner.
  
  • article (PDF)
  • web site (refereed and archived)

Volume 5, no. 3, 2001

• 1-Bend 3-D Orthogonal Box-Drawings: Two Open Problems Solved
  Therese Biedl
  Vol. 5, no. 3, pp. 1-15, 2001.
  Submitted: May 2000. Revised: November 2000 and March 2001.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)

Volume 5, no. 4, 2001

• Computing an Optimal Orientation of a Balanced Decomposition Tree for Linear Arrangement Problems
  Reuven Bar-Yehuda, Guy Even, Jon Feldman and Joseph (Seffi) Naor
  Vol. 5, no. 4, pp. 1-27, 2001.
  Submitted: July 1998. Revised: September 2000 and June 2001.
  Communicated by Tandy Warnow.
  
  • article (PDF)
  • web site (current version maintained by the authors)

Volume 5, no. 5, 2001
Special Issue on Selected Papers from the 1998 Dagstuhl Seminar on Graph Algorithms and Applications

• Guest Editors' Foreword
  Takao Nishizeki, Roberto Tamassia and Dorothea Wagner
  Vol. 5, no. 5, pp. 1-1, 2001.
  • article (PDF)
• Carrying Umbrellas: an Online Relocation Game on a Graph
  Jae-Ha Lee, Chong-Dae Park and Kyung-Yong Chwa
  Vol. 5, no. 5, pp. 3-16, 2001.
  Submitted: December 1998. Revised: March 2000 and July 2000.
  Communicated by Takao Nishizeki, Roberto Tamassia and Dorothea Wagner.
  
  • article (PDF)
• New Bounds for Oblivious Mesh Routing
  Kazuo Iwama, Yahiko Kambayashi and Eiji Miyano
  Vol. 5, no. 5, pp. 17-38, 2001.
  Submitted: January 1999. Revised: April 2000 and October 2000.
  Communicated by Takao Nishizeki, Roberto Tamassia and Dorothea Wagner.
  
  • article (PDF)
• Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures
  Enrico Nardelli, Guido Proietti and Peter Widmayer
  Vol. 5, no. 5, pp. 39-57, 2001.
  Submitted: January 1999. Revised: February 2000 and December 2000.
  Communicated by Takao Nishizeki, Roberto Tamassia and Dorothea Wagner.
  
  • article (PDF)
• Shelling Hexahedral Complexes for Mesh Generation
  Matthias Müller-Hannemann
  Vol. 5, no. 5, pp. 59-91, 2001.
  Submitted: January 1999. Revised: August 2000 and July 2001.
  Communicated by Takao Nishizeki, Roberto Tamassia and Dorothea Wagner.
  
  • article (PDF)
• Connectivity of Planar Graphs
  Hubert de Fraysseix and Patrice Ossona de Mendez
  Vol. 5, no. 5, pp. 93-105, 2001.
  Submitted: February 1999. Revised: April 2000.
  Communicated by Takao Nishizeki, Roberto Tamassia and Dorothea Wagner.
  
  • article (PDF)