Table of contents

  1. Front Matter
  2. Christos H. Papadimitriou
    Pages 1-1
  3. D. T. Lee, Majid Sarrafzadeh
    Pages 2-11
  4. Yaw-Ling Lin, Steven S. Skiena
    Pages 12-21
  5. Satoshi Fujita, Masafumi Yamashita, Tadashi Ae
    Pages 22-31
  6. Arvind Raghunathan, Huzur Saran
    Pages 32-41
  7. Shin-ichi Nakano, Takao Nishizeki
    Pages 43-51
  8. Atsushi Takahashi, Shuichi Ueno, Yoji Kajitani
    Pages 61-71
  9. Frank Wagner, Barbara Wolfers
    Pages 72-82
  10. Dorothea Wagner
    Pages 83-93
  11. Tetsuo Asano, Takeshi Tokuyama
    Pages 94-103
  12. E. Boros, P. L. Hammer, T. Ibaraki, K. Kawakami
    Pages 104-115
  13. Kwong-fai Chan, Tak Wah Lam
    Pages 127-136
  14. Herbert Edelsbrunner
    Pages 150-150
  15. Leonidas J. Guibas, John E. Hershberger, Joseph S. B. Mitchell, Jack Scott Snoeyink
    Pages 151-162
  16. Xue-Hou Tan, Tomio Hirata, Yasuyoshi Inagaki
    Pages 163-175

About these proceedings


This volume presents the proceedings of the Second Annual International Symposium on Algorithms held at Academia Sinica, Taipei, Republic of China, December 16-18, 1991. The symposium was organized by the Institute of Information Science, Academia Sinica, and the National Tsing Hua University. In response to the program committee's call for papers, 90 papers were submitted, from which the committee selected 36 for presentation at the symposium. In addition to these contributed papers, the symposium included 5 invited talks. The subjects of the papers range widely in the area of discrete algorithms, over such topics as computational geometry, graph algorithms, complexity theory, parallel algorithms, distributed computing and computational algebra.


Complexity Theory Computational Geometry Distributed Computing Graph Algorithms Graph-Algorithmen Komplexitätstheorie Matchings Parallel Algorithms Parallele Algorithmen Partition Verteiltes Rechnen algorithms complexity geometry statistics

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1991
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-54945-1
  • Online ISBN 978-3-540-46600-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors