Table of contents

  1. Front Matter
  2. Nicholas Pippenger
    Pages 2-11
  3. Hiroshi Nagamochi, Toshihide Ibaraki
    Pages 12-20
  4. Osamu Watanabe, Seinosuke Toda
    Pages 31-38
  5. Maw Shang Chang, C. Y. Tang, R. C. T. Lee
    Pages 53-65
  6. Tung-Hsin Su, Ruei-Chuan Chang
    Pages 66-75
  7. Borivoje Djokić, Masahiro Miyakawa, Satoshi Sekiguchi, Ichiro Semba, Ivan Stojmenović
    Pages 76-85
  8. Pavol Hell, Jørgen Bang-Jensen, Jing Huang
    Pages 101-108
  9. Wenceslas Fernandez de la Vega, Sampath Kannan, Miklos Santha
    Pages 118-127
  10. Uriel Feige, David Peleg, Prabhakar Raghavan, Eli Upfal
    Pages 128-137
  11. R. Klein, K. Mehlhorn, S. Meiser
    Pages 138-154
  12. Bernard Chazelle
    Pages 155-155
  13. David G. Kirkpatrick, Feng Gao
    Pages 156-164
  14. David Dobkin, John Hershberger, David Kirkpatrick, Subhash Suri
    Pages 165-180
  15. Michel Cosnard, Jean-Laurent Philippe
    Pages 191-200
  16. Wim Pijls, Arie de Bruin
    Pages 211-220
  17. Uwe Schöning
    Pages 232-240
  18. Xue-Hou Tan, Tomio Hirata, Yasuyoshi Inagaki
    Pages 241-250
  19. Svante Carlsson, Christos Levcopoulos, Ola Petersson
    Pages 251-260
  20. Leonidas Guibas, David Salesin, Jorge Stolfi
    Pages 261-270
  21. Maria Klawe, Tom Leighton
    Pages 281-287
  22. Refael Hassin
    Pages 288-299
  23. Efthymios G. Anagnostou, Leonidas J. Guibas, Vassilios G. Polimenis
    Pages 310-317
  24. Kwong-fai Chan, Tak-wah Lam
    Pages 318-327
  25. Yijie Han, Yoshihide Igarashi
    Pages 328-337
  26. Hillel Gazit, Gary L. Miller
    Pages 338-347
  27. Nicola Santoro, Peter Widmayer
    Pages 358-367
  28. Sara Bitan, Shmuel Zaks
    Pages 368-377
  29. Toshimasa Watanabe, Yasuhiko Higashi, Akira Nakamura
    Pages 378-387
  30. Qingzhou Wang, Kam Hoi Cheng
    Pages 388-396
  31. Hussein M. Alnuweiri, V. K. Prasanna Kumar
    Pages 397-406
  32. Wen-Jing Hsu, Xiaola Lin
    Pages 407-418
  33. Herbert Edelsbrunner, Micha Sharir
    Pages 419-428
  34. Kazumiti Numata, Takeshi Tokuyama
    Pages 429-438
  35. J. Pach, R. Pollack, E. Welzl
    Pages 439-446
  36. Hitoshi Suzuki, Chiseko Yamanaka, Takao Nishizeki
    Pages 458-467
  37. Vassilis J. Tsotras, B. Gopinath, George W. Hart
    Pages 468-478
  38. Back Matter

About these proceedings


This is the proceedings of the SIGAL International Symposium on Algorithms held at CSK Information Education Center, Tokyo, Japan, August 16-18, 1990. SIGAL (Special Interest Group on Algorithms) was organized within the Information Processing Society of Japan in 1988 to encourage research in the field of discrete algorithms, and held 6-8 research meetings each year. This symposium is the first international symposium organized by SIGAL. In response to the call for papers, 88 papers were submitted from around the world. The program committee selected 34 for presentation at the symposium. The symposium also included 5 invited lectures and 10 invited presentations. The subjects of the papers range widely in the field of discrete algorithms in theoretical computer science. Keywords for these subjects are: computational geometry, graph algorithms, complexity theory, parallel algorithms, distributed computing, and computational algebra.


algorithm algorithms complexity complexity theory computational geometry computer computer science distributed computing

Bibliographic information

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