Lecture Notes in Computer Science: Third Workshop, WADS '93, Montreal, Canada, August 11-13, 1993. Proceedings

Dehne, Frank; Sack, Jörg-Rüdiger; Santoro, Nicola; Whitesides, Sue

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.

Details

Published by: Springer

Publication Date: 1993-07-28

Format: Paperback

ISBN-13: 9783540571551

DOI: 10.1007/3-540-57155-8

Dimensions: 235cm x155cm

Pages: 636