Journal of Graph Algorithms and Applications, Volume 7

Volume 7, Number 1, 2003

Christopher L. Barrett, Achla Marathe, Madhav V. Marathe, Doug Cook, Gregory Hicks, Vance Faber, Aravind Srinivasan, Yoram J. Sussmann, Heidi Thornquist:
Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry. 3-31
Electronic Edition (link) BibTeX
David R. Wood:
Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings. 33-77
Electronic Edition (link) BibTeX
Douglas W. Bass, Ivan Hal Sudborough:
Hamilton Decompositions and (n/2)-Factorizations of Hypercubes. 79-98
Electronic Edition (link) BibTeX

Special Issue on Selected Papers from the Seventh International Workshop on Algorithms and Data Structures, WADS 2001

Giuseppe Liotta, Ioannis G. Tollis:
Guest Editors' Foreword. 101-103
Electronic Edition (link) BibTeX
Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh:
On External-Memory Planar Depth First Search. 105-129
Electronic Edition (link) BibTeX
David Eppstein:
Small Maximal Independent Sets and Faster Exact Graph Coloring. 131-140
Electronic Edition (link) BibTeX
Wolfgang Espelage, Frank Gurski, Egon Wanke:
Deciding Clique-Width for Graphs of Bounded Tree-Width. 141-180
Electronic Edition (link) BibTeX
Ulrik Brandes, Sabine Cornelsen:
Visual Ranking of Link Structures. 181-201
Electronic Edition (link) BibTeX
Markus Eiglsperger, Michael Kaufmann, Frank Eppinger:
An Approach for Mixed Upward Planarization. 203-220
Electronic Edition (link) BibTeX
Walter Didimo, Maurizio Pizzonia:
Upward Embeddings and Orientations of Undirected Planar Graphs. 221-241
Electronic Edition (link) BibTeX

Hristo Djidjev, Imrich Vrto:
Crossing Numbers and Cutwidths. 245-251
Electronic Edition (link) BibTeX
Chris Walshaw:
A Multilevel Algorithm for Force-Directed Graph-Drawing. 253-285
Electronic Edition (link) BibTeX
Po-Shen Loh:
Finding Shortest Paths With Computational Geometry. 287-303
Electronic Edition (link) BibTeX

Advances in Graph Drawing. Special Issue on Selected Papers from the Ninth International Symposium on Graph Drawing, GD 2001

Petra Mutzel, Michael Jünger:
Guest Editors' Foreword. 307-309
Electronic Edition (link) BibTeX
Christian A. Duncan, Stephen G. Kobourov:
Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution. 311-333
Electronic Edition (link) BibTeX
Md. Saidur Rahman, Takao Nishizeki, Mahmuda Naznin:
Orthogonal Drawings of Plane Graphs Without Bends. 335-362
Electronic Edition (link) BibTeX
Stefan Felsner, Giuseppe Liotta, Stephen K. Wismath:
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions. 363-398
Electronic Edition (link) BibTeX
Robert Babilon, Jirí Matousek, Jana Maxová, Pavel Valtr:
Low-Distortion Embeddings of Trees. 399-409
Electronic Edition (link) BibTeX
Hubert de Fraysseix, Patrice Ossona de Mendez:
On Cotree-Critical and DFS Cotree-Critical Graphs. 411-427
Electronic Edition (link) BibTeX