Graph Algorithms and Applications 4 Book

Volume 7:1 (2003)     1
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   Heidi Thornquist$dCommunicated by Dorothea Wagner     3
Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings   David R. Wood$dCommunicated by Dorothea Wagner     33
Hamilton Decompositions and (n/2)-Factorizations of Hypercubes   Douglas W. Bass   I. Hal Sudborough$dCommunicated by Balaji Raghavachari     79
Volume 7:2 (2003): Special Issue on Selected Papers from the Seventh International Workshop on Algorithms and Data Structures, WADS 2001$dGuest Editor: Giuseppe Liotta$dGuest Editor: Ioannis G. Tollis     99
Guest Editors' Foreword   Giuseppe Liotta   Ioannis G. Tollis     101
On External-Memory Planar Depth First Search   Lars Arge   Ulrich Meyer   Laura Toma   Norbert Zeh$dCommunicated by Giuseppe Liotta and Ioannis G. Tollis     105
Small Maximal Independent Sets and Faster Exact Graph Coloring   David Eppstein$dCommunicated by Giuseppe Liotta and Ioannis G. Tollis     131
Deciding Clique-Width forGraphs of Bounded Tree-Width   Wolfgang Espelage   Frank Gurski   Egon Wanke$dCommunicated by Giuseppe Liotta and Ioannis G. Tollis     141
Visual Ranking of Link Structures   Ulrik Brandes   Sabine Cornelsen$dCommunicated by Giuseppe Liotta and Ioannis G. Tollis     181
An Approach for Mixed Upward Planarization   Markus Eiglsperger   Michael Kaufmann   Frank Eppinger$dCommunicated by Giuseppe Liotta and Ioannis G. Tollis     203
Upward Embeddings and Orientations of Undirected Planar Graphs   Walter Didimo   Maurizio Pizzonia$dCommunicated by Giuseppe Liotta and Ioannis G. Tollis     221
Volume 7:3 (2003)     243
Crossing Numbers and Cutwidths   Hristo N. Djidjev   Imrich Vrto$dCommunicated by Giuseppe Liotta     245
A Multilevel Algorithm for Force-Directed Graph-Drawing   Chris Walshaw$dCommunicated by Michael Kaufmann     253
Finding Shortest Paths With Computational Geometry   Po-Shen Loh$dCommunicated by Joseph S. B. Mitchell     287
Volume 7:4 (2003): Advances in Graph Drawing. Special Issue on Selected Papers from the Ninth International Symposium on Graph Drawing, GD 2001$dGuest Editor: Petra Mutzel$dGuest Editor: Michael Junger     305
Guest Editors' Foreword   Petra Mutzel   Michael Junger      307
Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution   Christian Duncan   Stephen Kobourov$dCommunicated by Petra Mutzel and Michael Junger     311
Orthogonal Drawings of Plane Graphs Without Bends   Md. Saidur Rahman   Takao Nishizeki   Mahmuda Naznin$dCommunicated by Petra Mutzel and Michael Junger     335
Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions   Stefan Felsner   Giuseppe Liotta   Stephen Wismath$dCommunicated by Petra Mutzel and Michael Junger     363
Low-Distortion Embeddings of Trees   Robert Babilon   Jiri Matousek   Jana Maxova   Pavel Valtr$dCommunicated by Petra Mutzel and Michael Junger     399
On Cotree-Critical and DFS Cotree-Critical Graphs   Hubert de Fraysseix   Patrice Ossona de Mendez$dCommunicated by Petra Mutzel and Michael Junger     411