Algorithms and Computation

9th International Symposium, ISAAC’98 Taejon, Korea, December 14–16, 1998 Proceedings

  • Kyung-Yong Chwa
  • Oscar H. Ibarra

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1533)

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Invited Presentation

  3. Geometry I

    1. Boris Aronov, Marc van Kreveld, René van Oostrum, Kasturirangan Varadarajan
      Pages 20-29
    2. Joonsoo Choi, Chan-Su Shin, Sung Kwon Kim
      Pages 30-40
  4. Complexity I

    1. Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino
      Pages 50-60
    2. Giovanni Di Crescenzo, Kouichi Sakurai, Moti Yung
      Pages 60-71
  5. Graph Drawing

    1. Petra Mutzel, René Weiskircher
      Pages 72-79
    2. Walter Didimo, Giuseppe Liotta
      Pages 80-89
    3. Ulrik Brandes, Dorothea Wagner
      Pages 90-99
  6. On-Line Algorithm and Scheduling

  7. CAD/CAM and Graphics

    1. Prosenjit Bose, Pat Morin
      Pages 130-138
    2. Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
      Pages 139-150
    3. Tetsuo Asano, Hiro Ito, Souichi Kimua, Shigeaki Shimazu
      Pages 151-158
  8. Graph Algorithm I

    1. Toshimasa Ishii, Hiroshi Nagamochi, Toshihide Ibaraki
      Pages 159-169
    2. Hiroshi Nagamochi, Toshihide Ibaraki
      Pages 170-178

About these proceedings

Keywords

AAC CAM algorithm algorithms complexity computational geometry scheduling

Editors and affiliations

  • Kyung-Yong Chwa
    • 1
  • Oscar H. Ibarra
    • 2
  1. 1.Department of Computer ScienceKorea Advanced Institute of Science and TechnologyTaejonKorea
  2. 2.Department of Computer ScienceUniversity of CaliforniaSanta BarbaraUSA

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-49381-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-65385-1
  • Online ISBN 978-3-540-49381-5
  • Series Print ISSN 0302-9743
  • About this book