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

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
  • About this book
Industry Sectors
Aerospace
Energy, Utilities & Environment
Oil, Gas & Geosciences