Lecture Notes in Computer Science

Algorithms and Data Structures

Third Workshop, WADS '93, Montreal, Canada, August 11-13, 1993. Proceedings

Editors: Dehne, F., Sack, J.-R., Santoro, N., Whitesides, S. (Eds.)

Buy this book

eBook $109.00
price for Mexico (gross)
  • ISBN 978-3-540-47918-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for Mexico
  • ISBN 978-3-540-57155-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

The papers in this volume were presented at the Third Workshop on Algorithmsand Data Structures (WADS '93), held in Montreal, Canada, August 1993. The volume opens with five invited presentations: "Computing the all-pairs longest chains in the plane" by M.J. Atallah and D.Z. Chen, "Towards a better understanding of pure packet routing" by A. Borodin, "Tolerating faults in meshes and other networks" (abstract) by R. Cole, "A generalization of binary search" by R.M. Karp, and "Groups and algebraic complexity" (abstract) by A.C. Yao. The volume continues with 52 regular presentations selected from 165 submissions, each of which was evaluated by at least three program committee members, many of whom called upon additional reviewers.

Table of contents (49 chapters)

  • Computing the all-pairs longest chains in the plane

    Atallah, Mikhail J. (et al.)

    Pages 1-13

  • Towards a better understanding of pure packet routing

    Borodin, Allan

    Pages 14-25

  • Tolerating faults in meshes and other networks

    Cole, Richard

    Pages 26-26

  • A generalization of binary search

    Karp, Richard M.

    Pages 27-34

  • Groups and algebraic complexity

    Yao, Andrew C.

    Pages 35-35

Buy this book

eBook $109.00
price for Mexico (gross)
  • ISBN 978-3-540-47918-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for Mexico
  • ISBN 978-3-540-57155-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Data Structures
Book Subtitle
Third Workshop, WADS '93, Montreal, Canada, August 11-13, 1993. Proceedings
Editors
  • Frank Dehne
  • Jörg-Rüdiger Sack
  • Nicola Santoro
  • Sue Whitesides
Series Title
Lecture Notes in Computer Science
Series Volume
709
Copyright
1993
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47918-5
DOI
10.1007/3-540-57155-8
Softcover ISBN
978-3-540-57155-1
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 636
Topics