Table of contents

  1. Front Matter
  2. Akira Tajima, Shinji Misono
    Pages 2-11
  3. Satoshi Horie, Osamu Watanabe
    Pages 22-31
  4. Miroslaw Kutyłowski, Rolf Wanka
    Pages 32-41
  5. Tatsuya Hayashi, Koji Nakano, Stephan Olariu
    Pages 52-61
  6. Leqiang Bail, Hiroyuki Ebara, Hideo Nakano, Hajime Maeda
    Pages 62-71
  7. Qian-Ping Gu, Hisao Tamaki
    Pages 72-81
  8. Tzuoo-Hawn Yeh, heng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen
    Pages 82-91
  9. Ishii Toshimasa, Nagamochi Hiroshi, Ibaraki Toshihide
    Pages 102-111
  10. Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino
    Pages 112-121
  11. Giorgio Ausiello, Paolo Giulio Franciosa, Daniele Frigioni, Roberto Giaccio
    Pages 122-131
  12. Charles E. Leiserson
    Pages 132-132
  13. Hisao Tamaki, Takeshi Tokuyama
    Pages 133-142
  14. Petri§or Panaite, Andrzej Pelc
    Pages 143-152
  15. Takao Asano, Kuniaki Hori, Takao Ono, Tomio Hirata
    Pages 153-162
  16. Eisuke Dannoura, Kouichi Sakurai
    Pages 173-182
  17. Xiaotie Deng, Christos Papadimitriou
    Pages 183-192
  18. Khanh Quoc Nguyen, Vijay Varadharajan, YiMu
    Pages 193-201
  19. Chung Keung Poon, Vijaya Ramachandran
    Pages 212-222
  20. Mikhail J. Atallah, Danny Z. Chen, Ovidiu Daescu
    Pages 223-232
  21. Hartmut Klauck
    Pages 243-252
  22. Boris Ryabko, Andrey Fionov
    Pages 253-262
  23. Rolf H. Möhring, Matthias Müller-Hannemann
    Pages 263-272
  24. Matthias Ott, Frank Stephan
    Pages 283-292
  25. Gabriele Neyer, Peter Widmayer
    Pages 293-302
  26. Hsiao-Feng Steven Chen, D. T. Lee
    Pages 303-313
  27. Wun-Tat Chan, Francis Y. L. Chin
    Pages 314-323
  28. P. E. Haxell, M. Loebl
    Pages 334-343
  29. Maw-Shang Chang, Sun-yuan Hsieh, Gen-Huey Chen
    Pages 344-353
  30. Ming-Yang Kao, Tak Wah Lam, Wing Kin Sung, Hing Fung Ting
    Pages 364-373
  31. S. V. Rao, Asish Mukhopadhyay
    Pages 374-383
  32. Yoshiaki Kyoda, Keiko Imai, Fumihiko Takeuchi, Akira Tajima
    Pages 384-393
  33. Hans Kellerer, Ulrich Pferschy, Maria Grazia Speranza
    Pages 394-403
  34. Grammati E. Pantziou, George P. Pentaris, Paul G. Spirakis
    Pages 404-413
  35. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 8th International Symposium on Algorithms and Computation, ISAAC'97, held in Singapore in December 1997. The 42 revised full papers presented were selected from a total of 98 submissions. The scope of the volume spans the whole area of algorithms from discrete mathematics and complexity theory to algorithms design and evaluation in a variety of applicational areas. Among the topics addressed are scheduling and logistics, networking and routing, combinatorial optimization, graph-computations, algorithmic learning, computational geometry, etc.


Algorithms Computational Geometry Discrete Mathematics Matchings Scientific Computing complexity geometry sets

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-63890-2
  • Online ISBN 978-3-540-69662-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking