Advertisement

Algorithms and Computation

13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21–23, 2002 Proceedings

  • Prosenjit Bose
  • Pat Morin
Conference proceedings ISAAC 2002

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

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Session 1A

    1. Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
      Pages 1-13
    2. John Iacono
      Pages 25-31
  3. On the Comparison-Addition Complexity of All-Pairs Shortest Paths

  4. On the Clique-Width of Graphs in Hereditary Classes

    1. Rodica Boliac, Vadim Lozin
      Pages 44-54
  5. The Probability of a Rendezvous Is Minimal in Complete Graphs

  6. On the Minimum Volume of a Perturbed Unit Cube

  7. Non-Delaunay-Based Curve Reconstruction

    1. Sumanta Guha, Paula Josiah, Anoop Mittal, Son Dinh Tran
      Pages 79-90
  8. Cutting a Country for Smallest Square Fit

    1. Marc van Kreveld, Bettina Speckmann
      Pages 91-102
  9. On the Emptiness Problem for Two-Way NFA with One Reversal-Bounded Counter

    1. Zhe Dang, Oscar H. Ibarra, Zhi-Wei Sun
      Pages 103-114
  10. Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement

    1. Hirotada Kobayashi, Keiji Matsumoto
      Pages 115-127
  11. Some Remarks on the L-Conjecture

    1. Qi Cheng
      Pages 128-136
  12. Session 3A

  13. Session 3B

  14. Session 4A

    1. John Iacono, Stefan Langerman2
      Pages 211-218
    2. Gerth Stølting Brodai, Rolf Fagerberg
      Pages 219-228
    3. Jason D. Hartline, Edwin S. Hong, Alexander E. Mohr, William R. Pentney, Emily C. Rocke
      Pages 229-240
  15. Session 4B

    1. Venkatesh Raman, Saket Saurabh, C. R. Subramanian
      Pages 241-248
    2. Ulrike Stege, Iris van Rooij, Alex Hertel, Philipp Hertel
      Pages 249-261
    3. Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos
      Pages 262-273
  16. Session 5A

    1. Hee-Kap Ahn, Otfried Cheong, René van Oostrum
      Pages 274-285
    2. Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon
      Pages 286-295
    3. Boting Yang, Cao An Wang, Francis Chin
      Pages 296-307
  17. Session 5B

    1. Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri
      Pages 320-331
    2. Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
      Pages 332-343
  18. Session 6A

    1. Ryo Kato, Keiko Imai, Takao Asano
      Pages 344-356
    2. Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel Smid
      Pages 357-368
    3. Greg Aloupis, Erik D. Demaine, Vida Dujmović, Jeff Erickson, Stefan Langerman, Henk Meijer et al.
      Pages 369-380
  19. Session 6B

    1. Alexander Grigoriev, Gerhard J. Woeginger
      Pages 381-390
    2. Evripidis Bampis, Massimiliano Caramia, Jiří Fiala, Aleksei V. Fishkin, Antonio Iovanella
      Pages 391-402
    3. Antonio Miranda, Luz Torres, Jianer Chen
      Pages 403-415
  20. Session 7A

    1. Therese Biedl, Dana F. Wilkinson
      Pages 416-427
    2. Kazuhisa Makino, Yushi Uno, Toshihide Ibaraki
      Pages 428-440
    3. Hiro Ito, Hiroshi Nagamochi, Yosuke Sugiyama, Masato Fujita
      Pages 441-452
  21. Session 7B

    1. Adi Avidor, Uri Zwick
      Pages 465-475
    2. Hiroshi Fujiwara, Kazuo Iwama
      Pages 476-488
  22. Session 8A

  23. Session 8B

    1. Rezaul Alam Chowdhury, Vijaya Ramachandran
      Pages 523-534
    2. Tomasz Jurdziński, Grzegorz Stachowiak
      Pages 535-549
    3. Vivek Shikaripura, Ajay D. Kshemkalyani
      Pages 550-562
  24. Session 9A

    1. Christoph Buchheim, Seok Hee Hong
      Pages 563-574

About these proceedings

Keywords

AAC algorithmics algorithms combinatorial optimization computational geometry data structures optimization

Editors and affiliations

  • Prosenjit Bose
    • 1
  • Pat Morin
    • 1
  1. 1.School of Computer ScienceCarleton UniversityOttawaCanada

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-36136-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-00142-3
  • Online ISBN 978-3-540-36136-7
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Energy, Utilities & Environment
Aerospace
Oil, Gas & Geosciences