Journal of Graph Algorithms and Applications

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

Volume 6, 2002

Graph Drawing and Representations:
Special Issue on Selected Papers from the 1999 Symposium on Graph Drawing
Volume 6, no. 1, 2002.

• Guest Editors' Foreword
  Hubert de Fraysseix and Jan Kratochvil
  Vol. 6, no. 1, pp. 3-5, 2002.
  
  • article (compressed PostScript)
  • article (PDF)
• Triangle-Free Planar Graphs and Segment Intersection Graphs
  Natalia de Castro, Francisco Javier Cobos, Juan Carlos Dana, Alberto Marquez and Marc Noy
  Vol. 6, no. 1, pp. 7-26, 2002.
  Submitted: October 1999. Revised: February 2001 and July 2001.
  Communicated by Hubert de Fraysseix and Jan Kratochvil.
  
  • article (compressed PostScript)
  • article (PDF)
• Planar Graphs with Topological Constraints
  Christoph Dornheim
  Vol. 6, no. 1, pp. 27-66, 2002.
  Submitted: May 2000. Revised: March 2001.
  Communicated by Hubert de Fraysseix and Jan Kratochvil.
  
  • article (compressed PostScript)
  • article (PDF)
• Level Planar Embedding in Linear Time
  Michael Junger and Sebastian Leipert
  Vol. 6, no. 1, pp. 67-113, 2002.
  Submitted: November 1999. Revised: March 2001.
  Communicated by Hubert de Fraysseix and Jan Kratochvil.
  
  • article (compressed PostScript)
  • article (PDF)
• Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
  Michael Kaufmann and Roland Wiese
  Vol. 6, no. 1, pp. 115-129, 2002.
  Submitted: February 2000. Revised: May 2001.
  Communicated by Hubert de Fraysseix and Jan Kratochvil.
  
  • article (compressed PostScript)
  • article (PDF)
• Art of Graph Drawing and Art
  Jaroslav Nesetril
  Vol. 6, no. 1, pp. 131-147, 2002.
  Submitted: October 2001. Revised: November 2001.
  Communicated by Hubert de Fraysseix and Jan Kratochvil.
  
  • article (compressed PostScript)
  • article (PDF)
• Realization of Posets
  Patrice Ossona de Mendez
  Vol. 6, no. 1, pp. 149-153, 2002.
  Submitted: May 2000. Revised: July 2001.
  Communicated by Hubert de Fraysseix and Jan Kratochvil.
  
  • article (compressed PostScript)
  • article (PDF)

Volume 6, no. 2, 2002

• Traversing Directed Eulerian Mazes
  S. Bhatt, Shimon Even, D. Greenberg and R. Tayar
  Vol. 6, no. 2, pp. 157-173, 2002.
  Submitted: January 2002. Revised: June 2002.
  Communicated by Samir Khuller
  • article (compressed PostScript)
  • article (PDF)

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

• Guest Editor's Foreword
  Michael Kaufmann
  Vol. 6, no. 3, pp. 177-178, 2002.
  
  • article (PDF)
• A Fast Multi-Scale Method for Drawing Large Graphs
  David Harel and Yehuda Koren
  Vol. 6, no. 3, pp. 179-202, 2002.
  Submitted: February 2001. Revised: December 2001 and June 2002.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• GRIP: Graph Drawing with Intelligent Placement
  Pawel Gajer and Stephen G. Kobourov
  Vol. 6, no. 3, pp. 203-224, 2002.
  Submitted: March 2001. Revised: February 2002 and June 2002.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• A User Study in Similarity Measures for Graph Drawing
  Stina Bridgeman and Roberto Tamassia
  Vol. 6, no. 3, pp. 225-254, 2002.
  Submitted: February 2001. Revised: January 2002 and June 2002.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• Graph Layout Aesthetics in UML Diagrams: User Preferences
  Helen C. Purchase, Jo-Anne Allder and David Carrington
  Vol. 6, no. 3, pp. 255-279, 2002.
  Submitted: April 2001. Revised: December 2001 and June 2002.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• Visualization of the High Level Structure of the Internet with Hermes
  Andrea Carmignani, Giuseppe Di Battista, Walter Didimo, Francesco Matera and Maurizio Pizzonia
  Vol. 6, no. 3, pp. 281-311, 2002.
  Submitted: February 2001. Revised: December 2001 and May 2002.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• A Framework for the Static and Interactive Visualization of Statecharts
  Rodolfo Castelló, Rym Mili and Ioannis G. Tollis
  Vol. 6, no. 3, pp. 313-351, 2002.
  Submitted: April 2001. Revised: January 2002.
  Communicated by Michael Kaufmann.
  
  • article (PDF)
• Graph Drawing in Motion
  Carsten Friedrich and Peter Eades
  Vol. 6, no. 3, pp. 353-370, 2002.
  Submitted: February 2001. Revised: February 2002.
  Communicated by Michael Kaufmann.
  
  • article (PDF)

Volume 6, no. 4, 2002

• Regular Triangulated Toroidal Graphs with Applications to Cellular and Interconnection Networks
  Mihaela Iridon and David W. Matula
  Vol. 6, no. 4, pp. 373-404, 2002.
  Submitted: May 1999. Revised: May 2001 and August 2002.
  Communicated by Balaji Raghavachari.
  
  • article (PDF)