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.)
Free PreviewBuy this book
- 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 (57 chapters)
-
-
Computing the all-pairs longest chains in the plane
Pages 1-13
-
Towards a better understanding of pure packet routing
Pages 14-25
-
Tolerating faults in meshes and other networks
Pages 26-26
-
A generalization of binary search
Pages 27-34
-
Groups and algebraic complexity
Pages 35-35
-
Table of contents (57 chapters)
Recommended for you

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