Vol. 5 No. 5 (2001): Selected Papers from the 1998 Dagstuhl Seminar on Graph Algorithms and Applications

Published: 2001-01-01

Guest Editors' Foreword

Takao Nishizeki, Roberto Tamassia, Dorothea Wagner

1-1
- article (PDF)
Carrying Umbrellas: an Online Relocation Game on a Graph

Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa

3-16
- article (PDF)
New Bounds for Oblivious Mesh Routing

Kazuo Iwama, Yahiko Kambayashi, Eiji Miyano

17-38
- article (PDF)
Finding All the Best Swaps of a Minimum Diameter Spanning Tree Under Transient Edge Failures

Enrico Nardelli, Guido Proietti, Peter Widmayer

39-57
- article (PDF)
Shelling Hexahedral Complexes for Mesh Generation

Matthias Müller-Hannemann

59-91
- article (PDF)
Connectivity of Planar Graphs

Hubert de Fraysseix, Patrice Ossona de Mendez

93-105
- article (PDF)