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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/BFb0028243
  • Copyright Information Springer-Verlag 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