Theoretical Computer Science and General Issues

Algorithms and Data Structures

11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings

Editors: Dehne, Frank, Sack, Jörg-Rüdiger, Toth, Csaba D. (Eds.)

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-03367-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA
  • ISBN 978-3-642-03366-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 11th Algorithms and Data Structures Symposium, WADS 2009, held in Banff, Canada, in August 2009.

The Algorithms and Data Structures Symposium - WADS (formerly "Workshop on Algorithms and Data Structures") is intended as a forum for researchers in the area of design and analysis of algorithms and data structures. The 49 revised full papers presented in this volume were carefully reviewed and selected from 126 submissions. The papers present original research on algorithms and data structures in all areas, including bioinformatics, combinatorics, computational geometry, databases, graphics, and parallel and distributed computing.

Table of contents (49 chapters)

  • On the Power of the Semi-Separated Pair Decomposition

    Abam, Mohammad Ali (et al.)

    Pages 1-12

  • Plane Graphs with Parity Constraints

    Aichholzer, Oswin (et al.)

    Pages 13-24

  • Straight-Line Rectangular Drawings of Clustered Graphs

    Angelini, Patrizio (et al.)

    Pages 25-36

  • Online Priority Steiner Tree Problems

    Angelopoulos, Spyros

    Pages 37-48

  • Connect the Dot: Computing Feed-Links with Minimum Dilation

    Aronov, Boris (et al.)

    Pages 49-60

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-03367-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA
  • ISBN 978-3-642-03366-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Data Structures
Book Subtitle
11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings
Editors
  • Frank Dehne
  • Jörg-Rüdiger Sack
  • Csaba D. Toth
Series Title
Theoretical Computer Science and General Issues
Series Volume
5664
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-03367-4
DOI
10.1007/978-3-642-03367-4
Softcover ISBN
978-3-642-03366-7
Edition Number
1
Number of Pages
X, 580
Topics