Journal of Graph Algorithms and Applications

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

Volume 1, 1997

Volume 1, 1997

• 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
  Michael Jünger and Petra Mutzel
  Vol. 1, no. 1, pp. 1-25, 1997.
  Submitted: August 1996. Revised: November 1996.
  Communicated by Peter Eades.
  • article (compressed PostScript)
  • article (PDF)
  • bibliography (BibTeX)
• Optimal Algorithms to Embed Trees in a Point Set
  P. Bose, M. McAllister and J. Snoeyink
  Vol. 1, no. 2, pp. 1-15, 1997.
  Submitted: March 1996. Revised: August 1996.
  Communicated by Peter Eades.
  • article (compressed PostScript)
  • article (PDF)
• Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring
  Magnús M. Halldórsson and Hoong Chuin Lau
  Vol. 1, no. 3, pp. 1-13, 1997.
  Submitted: February 1996. Revised: March 1997.
  Communicated by Martin Fürer.
  • article (compressed PostScript)
  • article (PDF)