Algorithms and Data Structures: Third Workshop, Wads '93, Montreal, Canada, August 11-13, 1993. Proceedings
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.