Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2002

Algorithms and Computation

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

Editors:

  1. Prosenjit Bose

    1. School of Computer Science, Carleton University, Ottawa, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Pat Morin

    1. School of Computer Science, Carleton University, Ottawa, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Conference series link(s): ISAAC: International Symposium on Algorithms and Computation

Conference proceedings info: ISAAC 2002.

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (57 papers)

  1. Front Matter

    Pages I-XIII
    PDF

  2. Session 1A

    1. Biased Skip Lists

      • Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
      Pages 1-13

    3. Key Independent Optimality

      • 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. On the Clique-Width of Graphs in Hereditary Classes

      • 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. Non-Delaunay-Based Curve Reconstruction

      • Sumanta Guha, Paula Josiah, Anoop Mittal, Son Dinh Tran
      Pages 79-90

  8. Cutting a Country for Smallest Square Fit

    1. Cutting a Country for Smallest Square Fit

      • Marc van Kreveld, Bettina Speckmann
      Pages 91-102

  9. On the Emptiness Problem for Two-Way NFA with One Reversal-Bounded Counter

    1. On the Emptiness Problem for Two-Way NFA with One Reversal-Bounded Counter

      • Zhe Dang, Oscar H. Ibarra, Zhi-Wei Sun
      Pages 103-114

  10. Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement

    1. Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement

      • Hirotada Kobayashi, Keiji Matsumoto
      Pages 115-127

  11. Some Remarks on the L-Conjecture

    1. Some Remarks on the L-Conjecture

      • Qi Cheng
      Pages 128-136

  12. Session 3A

    2. A Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation

      • Anna Galluccio, Guido Proietti
      Pages 150-162

    3. Tree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems

      • A. Brandstädt, F.F. Dragan, H.-O. Le, V.B. Le
      Pages 163-174

  14. Session 4A

    1. Queaps

      • John Iacono, Stefan Langerman2
      Pages 211-218
Back to top

Other Volumes

  1. Algorithms and Computation

Back to top

Keywords

Back to top

Editors and Affiliations

  • School of Computer Science, Carleton University, Ottawa, Canada

    Prosenjit Bose, Pat Morin

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Search

Navigation