Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Lecture Notes in Computer Science

Algorithms and Data Structures

Workshop WADS '89, Ottawa, Canada, August 17-19, 1989. Proceedings

Editors: Dehne, Frank, Sack, Jörg-Rüdiger, Santoro, Nicola (Eds.)

Free Preview

Buy this book

eBook $84.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-48237-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-51542-5
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually ready to be dispatched within 3 to 5 business days.
About this book

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.

Table of contents (49 chapters)

Table of contents (49 chapters)
  • Efficient text searching of regular expressions

    Pages 1-2

    Baeza-Yates, Ricardo A. (et al.)

  • Efficient spatial point location

    Pages 3-11

    Preparata, Franco P. (et al.)

  • Constructing the Voronoi diagram of a set of line segments in parallel

    Pages 12-23

    Goodrich, Michael T. (et al.)

  • Analysis of kdt-trees: Kd-trees improved by local reorganisations

    Pages 24-38

    Cunto, Walter (et al.)

  • Optimal algorithms for List Indexing and Subset Rank

    Pages 39-46

    Dietz, Paul F.

Buy this book

eBook $84.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-48237-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA in USD
  • ISBN 978-3-540-51542-5
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually ready to be dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Data Structures
Book Subtitle
Workshop WADS '89, Ottawa, Canada, August 17-19, 1989. Proceedings
Editors
  • Frank Dehne
  • Jörg-Rüdiger Sack
  • Nicola Santoro
Series Title
Lecture Notes in Computer Science
Series Volume
382
Copyright
1989
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48237-6
DOI
10.1007/3-540-51542-9
Softcover ISBN
978-3-540-51542-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VI, 244
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.