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

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 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
  • About this book
Industry Sectors
Consumer Packaged Goods