Advertisement

Graph-Theoretic Concepts in Computer Science

25th International Workshop, WG’99 Ascona, Switzerland, June 17–19, 1999 Proceedings

  • Peter Widmayer
  • Gabriele Neyer
  • Stephan Eidenbenz
Conference proceedings WG 1999

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Hartmut Noltemeier
    Pages 1-9
  3. D. Hauptmeier, S. O. Krumke, J. Rambau, H.-C. Wirth
    Pages 42-54
  4. Assaf Natanzon, Ron Shamir, Roded Sharan
    Pages 65-77
  5. Hans-Christoph Wirth, Jan Steffan
    Pages 78-89
  6. Magnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle
    Pages 101-109
  7. Öjvind Johansson
    Pages 110-121
  8. Benno Stein, Oliver Niggemann
    Pages 122-134
  9. Martin Charles Golumbic, Udi Rotics
    Pages 135-147
  10. Ljubomir Perković, Bruce Reed
    Pages 148-154
  11. Anne Berry, Jean-Paul Bordat, Olivier Cogis
    Pages 167-172
  12. Stefan Dobrev, Imrich Vrťo
    Pages 173-178
  13. Olivier Baudon, Guillaume Fertin, Ivan Havel
    Pages 179-190
  14. Koichi Wada, Yoriyuki Nagata, Wei Chen
    Pages 191-201
  15. Paola Flocchini, Frédéric Geurts, Nicola Santoro
    Pages 202-213
  16. Johanne Cohen, Pierre Fraigniaud, Cyril Gavoille
    Pages 215-227
  17. Sergei L. Bezrukov, Sajal K. Das, Robert Elsässer
    Pages 228-239
  18. Jung-Heum Park, Hee-Chul Kim
    Pages 240-249
  19. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    Pages 250-261
  20. Ronny Hadany, David Harel
    Pages 262-277
  21. Anna Accornero, Massimo Ancona, Sonia Varini
    Pages 278-290
  22. Josep Díaz, Mathew D. Penrose, Jordi Petit, María Serna
    Pages 291-302
  23. Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
    Pages 303-312
  24. Jianer Chen, Iyad A. Kanj, Weijia Jia
    Pages 313-324
  25. Annegret Liebers, Dorothea Wagner, Karsten Weihe
    Pages 325-337
  26. Arie M. C. A. Koster, Stan P.M. van Hoesel, Antoon W.J. Kolen
    Pages 338-350
  27. Jiří Fiala, Ton Kloks, Jan Kratochvíl
    Pages 350-363
  28. Andreas Brandstädt, Feodor F. Dragan, Ekkehard Köhler
    Pages 364-376
  29. Harald Hempel, Dieter Kratsch
    Pages 377-390
  30. Giuseppe Confessore, Paolo Dell’Olmo, Stefano Giordani
    Pages 391-401
  31. I. Parfenoff, F. Roussel, I. Rusu
    Pages 402-412
  32. Back Matter
    Pages 413-414

About these proceedings

Keywords

Graph Graph computations Matching Matchings Partition Permutation algorithms approximation combinatorial optimization complexity computational geometry garph drawing geometry algorithms graph algorithms graph coloring

Editors and affiliations

  • Peter Widmayer
    • 1
  • Gabriele Neyer
    • 1
  • Stephan Eidenbenz
    • 1
  1. 1.Institute for Theoretical Computer Science ETH Zürich ETH ZentrumZürichSwitzerland

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-46784-X
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66731-5
  • Online ISBN 978-3-540-46784-7
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site