Table of contents

  1. Front Matter
  2. Walter Cunto, J. Ian Munro, Patricio V. Poblete
    Pages 1-12
  3. Boris Aronov, Micha Sharir
    Pages 13-19
  4. Paul F. Dietz
    Pages 32-40
  5. Ravi Sundaram, Karan Sher Singh, C. Pandu Rangan
    Pages 41-41
  6. Olivier Devillers, Stefan Meiser, Monique Teillaud
    Pages 42-53
  7. Hristo Djidjev, Andrzej Lingas
    Pages 54-64
  8. J. Díaz, A. M. Gibbons, M. S. Paterson, J. Torán
    Pages 65-79
  9. Naoki Katoh, Kazuo Iwano
    Pages 80-91
  10. Pankaj K. Agarwal, Jiří Matoušek, Subhash Suri
    Pages 105-116
  11. Oscar R. Aguilar, Ajoy Kumar Datta, Sukumar Ghosh
    Pages 129-140
  12. Lin Yu, Daniel J. Rosenkrantz
    Pages 141-152
  13. Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell
    Pages 165-176
  14. T. Lengauer, D. Theune
    Pages 189-200
  15. Joseph S. B. Mitchell, Erik L. Wynters
    Pages 202-213
  16. Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia
    Pages 214-227
  17. Philippe Jacquet, Wojciech Szpankowski
    Pages 228-239
  18. Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni
    Pages 240-248
  19. Gautam Das, Giri Narasimhan
    Pages 261-272
  20. Dalit Naor, Vijay V. Vazirani
    Pages 273-285
  21. Goos Kant, Hans L. Bodlaender
    Pages 286-298
  22. Greg N. Frederickson
    Pages 299-319
  23. C. D. Yang, D. T. Lee, C. K. Wong
    Pages 320-330
  24. John Hershberger, Jack Snoeyink
    Pages 331-342
  25. Judit Bar-Ilan, David Peleg
    Pages 343-354
  26. S. S. Ravi, D. J. Rosenkrantz, G. K. Tayi
    Pages 355-366
  27. Svante Carlsson, Bengt J. Nilsson, Simeon Ntafos
    Pages 367-378
  28. Pankaj K. Agarwal, Micha Sharir
    Pages 379-391
  29. Bernard M. E. Moret, Henry D. Shapiro
    Pages 400-411
  30. Binary K. Bhattacharya, Asish Mukhopadhyay, Godfried T. Toussaint
    Pages 412-424
  31. Paul J. Heffernan, Joseph S. B. Mitchell
    Pages 437-448
  32. Giuseppe F. Italiano, Neil Sarnak
    Pages 449-460
  33. J. Ian Munro, Venkatesh Raman
    Pages 473-480
  34. Karl Abrahamson, Andrew Adler, Lisa Higham, David Kirkpatrick
    Pages 481-495
  35. Back Matter

About these proceedings


This volume presents the proceedings of the Second Workshop on Algorithms and Data Structures (WADS '91), held at Carleton University in Ottawa. The workshop was organized by the School of Computer Science at Carleton University. The workshop alternates with the Scandinavian Workshop on Algorithm Theory (SWAT), continuing the tradition of SWAT '88 (LNCS, Vol. 318), WADS '89 (LNCS, Vol. 382), and SWAT '90 (LNCS, Vol. 447). From 107 papers submitted, 37 were selected for presentation at the workshop. In addition, there were 5 invited presentations.


Algorithmentheorie Data Structures Datenstruktur Graph (Math.) Information Systems Informationssystem Komplexität (Kybern.) Mathematics of Computer Part algorithm algorithms complexity computational complexity computer science data structure

Bibliographic information

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