Lecture Notes in Computer Science

Algorithms and Data Structures

5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997. Proceedings

Editors: Dehne, F., Rau-Chaplin, A., Sack, J.-R., Tamassia, R. (Eds.)

Free Preview

Buy this book

eBook $84.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69422-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.99
price for USA in USD
  • ISBN 978-3-540-63307-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 5th International Workshop on Algorithms and Data Structures, WADS'97, held in Nova Scotia, Halifax, Canada, in August 1997.
The 37 revised full papers presented were carefully selected from a total of 81 submissions. Also included are four abstracts and one full contribution corresponding to the invited talks. Among the topics covered are data structures and algorithmic aspects in a variety of areas like computational geometry, graph theory, networking, load balancing, optimization, approximation, sorting, pattern matching, etc.

Table of contents (42 chapters)

Table of contents (42 chapters)
  • Discrepancy theory and computational geometry

    Chazelle, Bernard

    Pages 1-2

  • Dynamic motion planning in low obstacle density environments

    Berretty, Robert-Paul (et al.)

    Pages 3-16

  • Visibility-based pursuit-evasion in a polygonal environment

    Guibas, Leonidas J. (et al.)

    Pages 17-30

  • Maintaining the extent of a moving point set

    Agarwal, Pankaj K. (et al.)

    Pages 31-44

  • Finding cores of limited length

    Alstrup, Stephen (et al.)

    Pages 45-54

Buy this book

eBook $84.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69422-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.99
price for USA in USD
  • ISBN 978-3-540-63307-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Data Structures
Book Subtitle
5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997. Proceedings
Editors
  • Frank Dehne
  • Andrew Rau-Chaplin
  • Jörg-Rüdiger Sack
  • Roberto Tamassia
Series Title
Lecture Notes in Computer Science
Series Volume
1272
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69422-9
DOI
10.1007/3-540-63307-3
Softcover ISBN
978-3-540-63307-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XI, 481
Topics