Advertisement

Algorithms and Computation

10th International Symposium, ISAAC’99 Chennai, India, December 16–18, 1999 Proceedings

  • Alok Aggarwal
  • C. Pandu Rangan

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

Table of contents

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

  3. Session 1(a) - Data Structure I

    1. G. F. Georgakopoulos, D. J. McClurkin
      Pages 4-17
    2. Venkatesh Raman, S. Srinivasa Rao
      Pages 18-26
  4. Session 1(b) - Parallel & Distributed Computing I

    1. Peter Damaschke
      Pages 27-36
  5. Session 2(a) - Approximate Algorithm I

    1. Mirela Damian-Iordache, Sriram V. Pemmaraju
      Pages 56-69
    2. Mirela Damian-Iordache, Sriram V. Pemmaraju
      Pages 70-82
  6. Session 2(b) - Computational Intelligence

    1. Takashi Horiyama, Toshihide Ibaraki
      Pages 83-92
    2. Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
      Pages 93-102
  7. Session 3(a) - Online Algorithm

    1. Kar-Keung To, Wai-Ha Wong
      Pages 103-112
    2. Prosenjit Bose, Pat Morin
      Pages 113-122
  8. Session 3(b) - Complexity Theory I

  9. Session 4(a) - Approximate Algorithm II

    1. Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang
      Pages 153-162
  10. Session 4(b) - Graph Algorithm I

    1. Jou-Ming Chang, Chin-Wen Ho, Ming-Tat Ko
      Pages 163-172
    2. F. R. Hsu, Yaw-Ling Lin, Yin-Te Tsai
      Pages 173-182
  11. Invited Talk

  12. Session 5(a) - Computational Geometry I

    1. Stephan Eidenbenz
      Pages 184-194
    2. Jae-Ha Lee, Chong-Dae Park, Kyung-Yong Chwa
      Pages 195-204
  13. Session 5(b) - Parallel & Distributed Computing II

    1. Serafino Cicerone, Gabriele Di Stefano, Dagmar Handke
      Pages 205-214
    2. J. L. Bordim, J. Cui, T. Hayashi, K. Nakano, S. Olariu
      Pages 215-224
  14. Session 6(a) - Data Structure II

  15. Session 6(b) - Complexity Theory II

    1. Nikhil Bansal, Venkatesh Raman
      Pages 247-258
  16. Session 7(a) - Computational Geometry II

    1. Christos Kaklamanis, Lefteris M. Kirousis, Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, David Peleg
      Pages 269-278
    2. Jianzhong Zhang, Xiaoguang Yang, Mao-cheng Cai
      Pages 279-294
  17. Session 7(b) - Algorithms in Practice

  18. Session 8(a) - Approximate Algorithm III

    1. Tetsuo Asano, Kazuhiro Kawashima, Naoki Katoh
      Pages 317-326
    2. Jeannette Janssen, Lata Narayanan
      Pages 327-336
  19. Session 8(b) - Graph Algorithm II

    1. Yoshiyuki Kusakari, Daisuke Masubuchi, Takao Nishizeki
      Pages 337-346
    2. Shuji Isobe, Xiao Zhou, Takao Nishizeki
      Pages 347-356
  20. Invited Talk

  21. Session 9(a) - Approximate Algorithm IV

    1. Santosh Vempala, Berthold Vöcking
      Pages 367-372
    2. Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki
      Pages 373-382
  22. Session 9(b) - Parallel & Distributed Computing III

    1. Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
      Pages 393-402
  23. Session 10(a) - Computational Geometry III

    1. Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen
      Pages 403-414
    2. Therese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss
      Pages 415-424
  24. Session 10(b) - Graph Algorithm III

    1. Hiroshi Nagamochi, Yoshitaka Nakao, Toshihide Ibaraki, Tibor Jordán
      Pages 425-434
    2. B. K. Bhattacharya, M. E. Houle
      Pages 435-445
  25. Back Matter
    Pages 447-448

About these proceedings

Keywords

AAC algorithms complexity complexity theory computational geometry data structures distributed computing

Authors and affiliations

  • Alok Aggarwal
    • 1
  • C. Pandu Rangan
    • 2
  1. 1.IBM, Solutions Research CenterBlock 1 Indian Institute of TechnologyNew DelhiIndia
  2. 2.Department of Computer Science and EngineeringIndian Institute of TechnologyMadrasIndia

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-46632-0
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66916-6
  • Online ISBN 978-3-540-46632-1
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Electronics
IT & Software
Telecommunications
Aerospace
Engineering