Advertisement

Table of contents

  1. Front Matter
  2. Ricardo A. Baeza-Yates, Gaston H. Gonnet
    Pages 1-2
  3. Franco P. Preparata, Roberto Tamassia
    Pages 3-11
  4. Michael T. Goodrich, Colm Ó'Dúnlaing, Chee K. Yap
    Pages 12-23
  5. Walter Cunto, Gustavo Lau, Philippe Flajolet
    Pages 24-38
  6. Paul F. Dietz
    Pages 67-74
  7. Ricardo A. Baeza-Yates
    Pages 75-96
  8. Mikhail J. Atallah, Susanne E. Hambrusch
    Pages 97-114
  9. Alok Aggarwal, Shlomo Moran, Peter W. Shor, Subhash Suri
    Pages 115-134
  10. Yan Ke, Joseph O'Rourke
    Pages 135-146
  11. Matthew Díaz, Joseph O'Rourke
    Pages 171-182
  12. Michael E. Houle, Hiroshi Imai, Keiko Imai, Jean-Marc Robert
    Pages 183-191
  13. Fabrizio Luccio, Mireille Régnier, René Schott
    Pages 192-205
  14. Wojciech Szpankowski
    Pages 206-217
  15. Danièle Gardy, Philippe Flajolet, Claude Puech
    Pages 218-229
  16. Michael T. Goodrich, Jack Scott Snoeyink
    Pages 231-242
  17. Jeffrey S. Salowe
    Pages 243-250
  18. Yie-Huei Hwang, Ruei-Chuan Chang, Hung-Yi Tu
    Pages 251-266
  19. Lin Chen
    Pages 291-302
  20. Jurek Czyzowicz, Ivan Rival, Jorge Urrutia
    Pages 316-324
  21. David G. Kirkpatrick, Stephen K. Wismath
    Pages 325-334
  22. Gur Saran Adhar, Shietung Peng
    Pages 335-351
  23. Giuseppe F. Italiano, Alberto Marchetti Spaccamela, Umberto Nanni
    Pages 352-372
  24. Chee-Keng Yap, Helmut Alt
    Pages 373-380
  25. Murray Sherk
    Pages 381-392
  26. Oscar H. Ibarra, Michael A. Palis
    Pages 403-419
  27. Graeme Port, Alistair Moffat
    Pages 450-459
  28. Naomi Nishimura
    Pages 472-486
  29. Bertha Scholten, Jan van Leeuwen
    Pages 487-498
  30. Christos Levcopoulos, Ola Petersson
    Pages 499-509
  31. Mark Allen Weiss, Jainendra K. Navlakha
    Pages 510-516
  32. Russ Miller, Quentin F. Stout
    Pages 517-528
  33. Adair Dingle, I. Hal Sudborough
    Pages 529-540
  34. J. Ian Munro, Venkatesh Raman
    Pages 552-562
  35. David Fernández-Baca, Mark A. Williams
    Pages 563-576
  36. Hans L. Bodlaender
    Pages 577-590

About these proceedings

Introduction

This book contains the papers presented at the 1989 Workshop on Algorithms and Data Structures, which succeeds the 1988 Scandinavian Workshop on Algorithm Theory. It presents current research in various areas of algorithms, computational geometry, geometric searching, VLSI placement and routing, graph algorithms, parallel algorithms, distributed algorithms, databases, and text searching.

Keywords

Algorithmen Datenstrukturen Geometrische Algorithmen Graphentheorie Heapsort Komplexität algorithms complexity computational geometry data structures sorting

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-51542-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 1989
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-51542-5
  • Online ISBN 978-3-540-48237-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site