Graph-Theoretic Concepts in Computer Science

29th International Workshop, WG 2003. Elspeet, The Netherlands, June 19-21, 2003. Revised Papers

  • Hans L. Bodlaender

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2880)

Table of contents

  1. Front Matter
  2. Invited Lecture

  3. Regular Papers

    1. Claudio Arbib, Michele Flammini, Fabrizio Marinelli
      Pages 23-33
    2. Lali Barrière, Pierre Fraigniaud, Nicola Santoro, Dimitrios M. Thilikos
      Pages 34-45
    3. Anne Berry, Pinar Heggernes, Geneviève Simonet
      Pages 58-70
    4. Pascal Berthomé, Madiagne Diallo, Afonso Ferreira
      Pages 71-80
    5. Andreas Brandstädt, Feodor F. Dragan, Hoang-Oanh Le, Van Bang Le, Ryuhei Uehara
      Pages 106-118
    6. Anna Bretscher, Derek Corneil, Michel Habib, Christophe Paul
      Pages 119-130
    7. Hajo Broersma, Fedor V. Fomin, Petr A. Golovach, Gerhard J. Woeginger
      Pages 131-142
    8. Paz Carmi, Thomas Erlebach, Yoshio Okamoto
      Pages 143-155
    9. Christian Collberg, Stephen Kobourov, Edward Carter, Clark Thomborson
      Pages 156-167
    10. Sabine Cornelsen, Dorothea Wagner
      Pages 168-179
    11. Frank Dehne, Michael R. Fellows, Frances A. Rosamond
      Pages 180-191
    12. E. Di Giacomo, W. Didimo, G. Liotta, S. K. Wismath
      Pages 192-204
    13. Vida Dujmović, David R. Wood
      Pages 205-217
    14. Thomas Erlebach, Aris Pagourtzis, Katerina Potika, Stamatis Stefanakos
      Pages 218-229

About these proceedings

Introduction

The 29th International Workshop on Graph-Theoretic Concepts in Computer Science(WG2003)washeldintheMennorodeconferenceCenterinElspeet,The Netherlands.TheworkshopwasorganizedbytheCenterforAlgorithmicSystems of the Institute of Information and Computing Sciences of Utrecht University. The workshop took place June 19–21, 2003. The 72 participants of WG 2003 came from universities and research institutes from 18 di?erent countries and ?ve di?erent continents. The workshop looks back at a long tradition. It was ?rst held in 1975, and has been held 20 times in Germany, twice in Austria, and once in Italy, Slo- kia, Switzerland, and the Czech Republic, and has now been held for the third time in The Netherlands. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computerscience,orbyextractingnewproblemsfromapplications.Itisdevoted to the theoretical and practical aspects of graph concepts in computer science. The goal is to present recent research results and to identify and explore - rections of future research. The talks given at the workshop showed how recent research results from algorithmic graph theory can be used in computer science and which graph-theoretic questions arise from new developments in computer science.

Keywords

Graph algorithmic graph theory algorithms approximation computational discrete mathematics computational geometry computer computer science geometric algorithms graph algorithms graph coloring graph computations graph drawing graph grammars network algorithms

Editors and affiliations

  • Hans L. Bodlaender
    • 1
  1. 1.Department of Information and Computing SciencesUtrecht UniversityThe Netherlands

Bibliographic information

  • DOI https://doi.org/10.1007/b93953
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20452-7
  • Online ISBN 978-3-540-39890-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book