Table of contents

  1. Front Matter
  2. Robert-Paul Berretty, Mark Overmars, A. Frank van der Stappen
    Pages 3-16
  3. Leonidas J. Guibas, Jean-Claude Latombe, Steven M. Lavalle, David Lin, Rajeev Motwani
    Pages 17-30
  4. Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach
    Pages 31-44
  5. Stephen Alstrup, Peter W. Lauridsen, Peer Sommerlund, Mikkel Thorup
    Pages 45-54
  6. Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrt'o
    Pages 55-68
  7. S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker
    Pages 69-92
  8. Moses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein
    Pages 104-115
  9. Piotr Berman, Moses Charikar, Marek Karpinski
    Pages 116-125
  10. Nikola Stojanovic, Piotr Berman, Deborah Gumucio, Ross Hardison, Webb Miller
    Pages 126-135
  11. Jayanth Majhi, Ravi Janardan, Michiel Smid, Prosenjit Gupta
    Pages 136-149
  12. Hiroyuki Okano, Shinji Misono, Kazuo Iwano
    Pages 150-159
  13. Amihood Amir, Moshe Lewenstein, Noa Lewenstein
    Pages 160-173
  14. Ricardo Baeza-Yates, Gonzalo Navarro
    Pages 174-184
  15. David P. Dobkin
    Pages 185-185
  16. O. Devillers, G. Liotta, F. P. Preparata, R. Tamassia
    Pages 186-199
  17. Gill Barequet, Matthew T. Dickerson, Michael T. Goodrich
    Pages 200-209

About these proceedings


This book constitutes the refereed proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97, held in Nova Scotia, Halifax, Canada, in August 1997.
The 37 revised full papers presented were carefully selected from a total of 81 submissions. Also included are four abstracts and one full contribution corresponding to the invited talks. Among the topics covered are data structures and algorithmic aspects in a variety of areas like computational geometry, graph theory, networking, load balancing, optimization, approximation, sorting, pattern matching, etc.


Algorithms algorithm computational geometry data structure data structures load balancing optimization

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking