Journal of Graph Algorithms and Applications

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

Volume 7, 2003

Volume 7, no. 1, 2003

• Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry
  Chris Barrett, Achla Marathe, Madhav Marathe, Doug Cook, Gregory Hicks, Vance Faber, Aravind Srinivasan, Yoram Sussmann and Heidi Thornquist
  Vol. 7, no. 1, pp. 3-31, 2003.
  Submitted: April 2002. Revised: December 2002.
  Communicated by Dorothea Wagner.
  
  • article (PDF)
• Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings
  David R. Wood
  Vol. 7, no. 1, pp. 33-77, 2003.
  Submitted: January 2001. Revised: December 2002.
  Communicated by Dorothea Wagner.
  
  • article (PDF)
• Hamilton Decompositions and (n/2)-Factorizations of Hypercubes
  Douglas W. Bass and I. Hal Sudborough
  Vol. 7, no. 1, pp. 79-98, 2003.
  Submitted: November 2001. Revised: September 2002 and February 2003.
  Communicated by Balaji Raghavachari.
  
  • article (PDF)

Volume 7, no. 2, 2003
Special Issue on Selected Papers from the Seventh International Workshop on Algorithms and Data Structures, WADS 2001

• Guest Editors' Foreword
  Giuseppe Liotta and Ioannis G. Tollis
  Vol. 7, no. 2, pp. 101-103, 2003.
  • article (PDF)
• On External-Memory Planar Depth First Search
  Lars Arge, Ulrich Meyer, Laura Toma and Norbert Zeh
  Vol. 7, no. 2, pp. 105-129, 2003.
  Submitted: November 2001. Revised: January 2003.
  Communicated by Giuseppe Liotta and Ioannis G. Tollis.
  
  • article (PDF)
• Small Maximal Independent Sets and Faster Exact Graph Coloring
  David Eppstein
  Vol. 7, no. 2, pp. 131-140, 2003.
  Submitted: October 2001. Revised: April 2002.
  Communicated by Giuseppe Liotta and Ioannis G. Tollis.
  
  • article (PDF)
• Deciding Clique-Width for Graphs of Bounded Tree-Width
  Wolfgang Espelage, Frank Gurski and Egon Wanke
  Vol. 7, no. 2, pp. 141-180, 2003.
  Submitted: October 2001. Revised: July 2002 and February 2003.
  Communicated by Giuseppe Liotta and Ioannis G. Tollis.
  
  • article (PDF)
• Visual Ranking of Link Structures
  Ulrik Brandes and Sabine Cornelsen
  Vol. 7, no. 2, pp. 181-201, 2003.
  Submitted: October 2001. Revised: December 2002.
  Communicated by Giuseppe Liotta and Ioannis G. Tollis.
  
  • article (PDF)
• An Approach for Mixed Upward Planarization
  Markus Eiglsperger, Michael Kaufmann and Frank Eppinger
  Vol. 7, no. 2, pp. 203-220, 2003.
  Submitted: October 2001. Revised: December 2002.
  Communicated by Giuseppe Liotta and Ioannis G. Tollis.
  
  • article (PDF)
• Upward Embeddings and Orientations of Undirected Planar Graphs
  Walter Didimo and Maurizio Pizzonia
  Vol. 7, no. 2, pp. 221-241, 2003.
  Submitted: October 2001 . Revised: April 2002.
  Communicated by Giuseppe Liotta and Ioannis G. Tollis.
  
  • article (PDF)

Volume 7, no. 3, 2003

• Crossing Numbers and Cutwidths
  Hristo N. Djidjev and Imrich Vrto
  Vol. 7, no. 3, pp. 245-251, 2003.
  Submitted: September 2002. Revised: June 2003.
  Communicated by Giuseppe Liotta.
  
  • article (PDF)
• A Multilevel Algorithm for Force-Directed Graph-Drawing
  Chris Walshaw
  Vol. 7, no. 3, pp. 253-285, 2003.
  Submitted: March 2002. Revised: August 2003.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• Finding Shortest Paths With Computational Geometry
  Po-Shen Loh
  Vol. 7, no. 3, pp. 287-303, 2003.
  Submitted: October 2002. Revised: June 2003.
  Communicated by Joseph S. B. Mitchell.
  
  • article (PDF)

Volume 7, no. 4, 2003
Advances in Graph Drawing. Special Issue on Selected Papers from the Ninth International Symposium on Graph Drawing, GD 2001

• Guest Editors' Foreword
  Petra Mutzel and Michael Jünger
  Vol. 7, no. 4, pp. 307-309, 2003.
  • article (PDF)
• Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution
  Christian Duncan and Stephen Kobourov
  Vol. 7, no. 4, pp. 311-333, 2003.
  Submitted: June 2002. Revised: December 2002.
  Communicated by Petra Mutzel and Michael Jünger.
  
  • article (PDF)
• Orthogonal Drawings of Plane Graphs Without Bends
  Md. Saidur Rahman, Takao Nishizeki and Mahmuda Naznin
  Vol. 7, no. 4, pp. 335-362, 2003.
  Submitted: May 2002. Revised: November 2002.
  Communicated by Petra Mutzel and Michael Jünger.
  
  • article (PDF)
• Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
  Stefan Felsner, Giuseppe Liotta and Stephen Wismath
  Vol. 7, no. 4, pp. 363-398, 2003.
  Submitted: May 2002. Revised: October 2003.
  Communicated by Petra Mutzel and Michael Jünger.
  
  • article (PDF)
• Low-Distortion Embeddings of Trees
  Robert Babilon, Jiri Matousek, Jana Maxova and Pavel Valtr
  Vol. 7, no. 4, pp. 399-409, 2003.
  Submitted: May 2002. Revised: April 2003.
  Communicated by Petra Mutzel and Michael Jünger.
  
  • article (PDF)
• On Cotree-Critical and DFS Cotree-Critical Graphs
  Hubert de Fraysseix and Patrice Ossona de Mendez
  Vol. 7, no. 4, pp. 411-427, 2003.
  Submitted: May 2002. Revised: August 2003.
  Communicated by Petra Mutzel and Michael Jünger.
  
  • article (PDF)