Algorithms and Data Structures

6th International Workshop, WADS’99 Vancouver, Canada, August 11–14, 1999 Proceedings

  • Frank Dehne
  • Jörg-Rüdiger Sack
  • Arvind Gupta
  • Roberto Tamassia
Conference proceedings WADS 1999

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1663)

Table of contents

  1. Front Matter
    Pages I-IX
  2. Piotr Berman, Andrew B. Kahng, Devendra Vidhani, Alexander Zelikovsky
    Pages 25-36
  3. Andrej Brodnik, Svante Carlsson, Erik D. Demaine, J. Ian Ian Munro, Robert Sedgewick
    Pages 37-48
  4. Maurizio Patrignani
    Pages 56-61
  5. Gill Barequet, Prosenjit Bose, Matthew T. Dickerson
    Pages 62-73
  6. Joan Boyar, Kim S. Larsen, Morten N. Nielsen
    Pages 74-79
  7. Xiaotie Deng, Evangelos Milios, Andy Mirzaian
    Pages 86-97
  8. Christoph A. Bröcker, Sven Schuierer
    Pages 98-109
  9. Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven S. Skiena
    Pages 122-133
  10. WonSook Lee, Pierre Beylot, David Sankoff, Nadia Magnenat-Thalmann
    Pages 134-144
  11. Prosenjit Bose, Pat Morin
    Pages 145-156
  12. S. Rao Kosaraju, Teresa M. Przytycka, Ryan Borgstrom
    Pages 157-168
  13. David Benoit, Erik D. Demaine, J. Ian Munro, Venkatesh Raman
    Pages 169-180
  14. Amihood Amir, Dmitry Keselman, Gad M. Landau, Moshe Lewenstein, Noa Lewenstein, Michael Rodeh
    Pages 181-192
  15. Tamás Lukovszki
    Pages 193-204
  16. Michael T. Goodrich, John G. Kloss II
    Pages 205-216
  17. Umesh V. Vazirani
    Pages 217-218
  18. Gill Barequet, Matthew T. Dickerson, Robert L. ScotDrysdale
    Pages 219-230
  19. Christoph A. Bröcker, Alejandro López-Ortiz
    Pages 241-252
  20. Sergei Bespamyatnikh, Michael Segal
    Pages 276-287
  21. Artur Czumaj, Ian Finch, Leszek Gąsieniec, Alan Gibbons, Paul Leng, Wojciech Rytter et al.
    Pages 294-305
  22. Claudia Iturriaga, Anna Lubiw
    Pages 306-317
  23. Sergei Bespamyatnikh, Klara Kedem, Michael Segal
    Pages 318-329
  24. Gerth Stølting Brodal, Rolf Fagerberg
    Pages 342-351
  25. Jeffrey Scott Vitter
    Pages 352-366
  26. Back Matter
    Pages 367-368

About these proceedings


The papers in this volume were presented at the Sixth Workshop on Algorithms and Data Structures (WADS '99). The workshop took place August 11 - 14, 1999, in Vancouver, Canada. The workshop alternates with the Scandinavian Workshop on Algorithms Theory (SWAT), continuing the tradition of SWAT and WADS starting with SWAT'88 and WADS'89. In response to the program committee's call for papers, 71 papers were submitted. From these submissions, the program committee selected 32 papers for presentation at the workshop. In addition to these submitted papers, the program committee invited the following researchers to give plenary lectures at the workshop: C. Leiserson, N. Magnenat-Thalmann, M. Snir, U. Vazarani, and 1. Vitter. On behalf of the program committee, we would like to express our appreciation to the six plenary lecturers who accepted our invitation to speak, to all the authors who submitted papers to W ADS'99, and to the Pacific Institute for Mathematical Sciences for their sponsorship. Finally, we would like to express our gratitude to all the people who reviewed papers at the request of the program committee. August 1999 F. Dehne A. Gupta J.-R. Sack R. Tamassia VI Conference Chair: A. Gupta Program Committee Chairs: F. Dehne, A. Gupta, J.-R. Sack, R. Tamassia Program Committee: A. Andersson, A. Apostolico, G. Ausiello, G. Bilardi, K. Clarkson, R. Cleve, M. Cosnard, L. Devroye, P. Dymond, M. Farach-Colton, P. Fraigniaud, M. Goodrich, A.


Complexity Data Structures Parallel Algorithms Scheduling Searching Algorithms algorithms calculus hash function optimization sorting verification

Editors and affiliations

  • Frank Dehne
    • 1
  • Jörg-Rüdiger Sack
    • 1
  • Arvind Gupta
    • 2
  • Roberto Tamassia
    • 3
  1. 1.School of Computer ScienceCarleton UniversityOttawaCanada
  2. 2.School of Computer ScienceSimon Fraser UniversityBurnabyCanada
  3. 3.Center for Geometric Computing ProvidenceBrown UniversityUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1999
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-66279-2
  • Online ISBN 978-3-540-48447-9
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment