Algorithms and Data Structures

The papers in this volume were presented at the ThirdWorkshop on Algorithmsand Data Structures (WADS '93), heldin Montreal, Canada, August 1993. The volume opens with five invited presentations: "Computingthe all-pairs longest chains in the plane" by M. J. Atallahand D. Z. Chen, "Towards a better understanding of purepacket routing" by A. Borodin, "Tolerating faults in meshesand other networks" (abstract) by R. Cole, "A generalizationof binary search" by R. M. Karp, and "Groups and algebraiccomplexity" (abstract) by A. C. Yao. The volume continueswith 52 regular presentations selected from 165 submissions,each of which was evaluated by at least three programcommittee members, many of whom called upon additionalreviewers.