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
  18. Tatsuya Hayashi, Koji Nakano, Stephan Olariu
    Pages 224-233
  19. Danny Z. Chen, Ovidiu Daescu, Kevin S. Klenk
    Pages 248-257
  20. Sally A. Goldman, Jyoti Parwatikar, Subhash Suri
    Pages 258-271
  21. Ketan Mulmuley
    Pages 282-283
  22. Alon Efrat, Matthew J. Katz, Franck Nielsen, Micha Sharir
    Pages 297-306
  23. Michael Goldwasser, Rajeev Motwani
    Pages 307-320
  24. Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo
    Pages 331-344
  25. Achilleas Papakostas, Ioannis G. Tollis
    Pages 354-367
  26. Gill Barequet, Amy J. Briggs, Matthew T. Dickerson, Michael T. Goodrich
    Pages 378-391
  27. Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon Wilfong
    Pages 392-401
  28. Michael Segal, Klara Kedem
    Pages 402-415
  29. Himanshu Gupta, Rephael Wenger
    Pages 416-425
  30. Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro
    Pages 426-439
  31. Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer
    Pages 450-461
  32. John Hershberger, Subhash Suri
    Pages 462-471
  33. Zhi-Zhong Chen, Michelangelo Grigni
    Pages 472-473
  34. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-63307-5
  • Online ISBN 978-3-540-69422-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site