Table of contents

  1. Front Matter
  2. Maw-Hwa Chen, Sing-Ling Lee
    Pages 21-30
  3. Toshimasa Watanabe, Toshiya Mashima, Satoshi Taoka
    Pages 31-40
  4. MagnÚs M. Halldórsson
    Pages 61-70
  5. Tsuyoshi Matsumoto
    Pages 71-77
  6. Been-Chian Chien, Rong-Jaye Chen, Wei-Pang Yang
    Pages 78-87
  7. Tony W. Lai
    Pages 88-96
  8. Teofilo F. Gonzalez, Toshio Murayama
    Pages 97-105
  9. Jan-Ming Ho, M. T. Ko, Tze-Heng Ma, Ting-Yi Sung
    Pages 106-115
  10. Shuichi Ueno, Michihiro Yamazaki, Yoji Kajitani
    Pages 126-134
  11. Omer Berkman, Yossi Matias, Uzi Vishkin
    Pages 135-144
  12. Yijie Han, Yoshihide Igarashi, Kumiko Kanai, Kinya Miura
    Pages 145-154
  13. Kazuo Iwama, Eiji Miyano, Yahiko Kambayashi
    Pages 155-164
  14. Shuji Jimbo, Akira Maruoka
    Pages 165-174
  15. Mike Paterson
    Pages 187-187
  16. Antonios Symvonis, Spyros Tragoudas
    Pages 188-197
  17. Nick D. Dendris, Iannis A. Kalafatis, Lefteris M. Kirousis
    Pages 198-208
  18. Seung-Hak Choi, Sung Yong Shin, Kyung-Yong Chwa
    Pages 219-228
  19. Toshiya Itoh, Kenji Horikawa
    Pages 229-238
  20. Kojiro Kobayashi
    Pages 239-248
  21. V. Arvind, J. Köbler, M. Mundhenk
    Pages 249-258
  22. Jie Wang, Jay Belanger
    Pages 259-268
  23. Esther Jennings, Andrzej Lingas
    Pages 289-298
  24. Klaus Madlener, Friedrich Otto, Andrea Sattler-Klein
    Pages 299-308
  25. Wim Pijls, Arie de Bruin
    Pages 332-341
  26. Silvano Martello, Paolo Toth
    Pages 351-369
  27. Eric Guévremont, Jack Snoeyink
    Pages 370-377
  28. Majid Sarrafzadeh, Dorothea Wagner, Frank Wagner, Karsten Weihe
    Pages 388-399
  29. Jun-ya Takahashi, Hitoshi Suzuki, Takao Nishizeki
    Pages 400-409
  30. Luc Longpré, Osamu Watanabe
    Pages 410-419
  31. Richard Beigel, Jun Tarui, Seinosuke Toda
    Pages 420-429
  32. Kaoru Kurosawa, Osamu Watanabe
    Pages 430-438
  33. Majid Sarrafzadeh, D. T. Lee
    Pages 449-458
  34. Tak Wah Lam, Ka Hing Lee
    Pages 479-488

About these proceedings


This volume gives the proceedings of ISAAC '92, the Third International Symposium on Algorithms and Computation, held in Nagoya, Japan, December 1992. The first symposium was held in Tokyo in 1990, as the first international symposium organized by SIGAL (Special Interest Groupon Algorithms in the Information Processing Society of Japan) to serve as anannual international forum in Asia for researchers in the area of algorithms. The second symposium was held in Taipei, Taiwan in 1991, where it was decided that computation would be included in the main scope of the symposium and that ISAAC would be its name. ISAAC '92 focuses on topics in design and analysis of algorithms, computational complexity, and theory of computation, including algorithms and data structures, parallel/distributed computing, automata and formal languages, probabilistic/approximation algorithms, computability and complexity, term rewriting systems, and computational geometry. The volume contains the accepted contributed papers and the invited papers.


AAC algorithms automata complexity computational geometry data structures distributed computing formal language formal languages term rewriting

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-56279-5
  • Online ISBN 978-3-540-47501-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site