Theoretical Computer Science and General Issues

Algorithms and Data Structures

10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings

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

Buy this book

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

The papers in this volume were presented at the 10th Workshop on Algorithms and Data Structures (WADS 2005). The workshop took place August 15 - 17, 2007, at Dalhousie University, Halifax, Canada. The workshop alternates with the Scandinavian Workshop on Algorithm Theory (SWAT), continuing the t- dition of SWAT and WADS starting with SWAT 1988 and WADS 1989. From 142 submissions, the Program Committee selected 54 papers for presentation at the workshop. In addition, invited lectures were given by the following dist- guished researchers: Je? Erickson (University of Illinois at Urbana-Champaign) and Mike Langston (University of Tennessee). On behalf of the Program Committee, we would like to express our sincere appreciation to the many persons whose e?ort contributed to making WADS 2007 a success. These include the invited speakers, members of the Steering and ProgramCommittees, the authorswho submitted papers, andthe manyreferees who assisted the Program Committee. We are indebted to Gerardo Reynaga for installing and modifying the submission software, maintaining the submission server and interacting with authors as well as for helping with the preparation of the program.

Table of contents (49 chapters)

  • Finding Small Holes

    Erickson, Jeff

    Pages 1-1

  • Approximate Range Searching: The Absolute Model

    Fonseca, Guilherme D.

    Pages 2-14

  • Orthogonal Range Searching in Linear and Almost-Linear Space

    Nekrich, Yakov

    Pages 15-26

  • Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere

    Terasawa, Kengo (et al.)

    Pages 27-38

  • A 4/3-Approximation Algorithm for Minimum 3-Edge-Connectivity

    Gubbala, Prabhakar (et al.)

    Pages 39-51

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-73951-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.99
price for USA in USD
  • ISBN 978-3-540-73948-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
10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings
Editors
  • Frank Dehne
  • Jörg-Rüdiger Sack
  • Norbert Zeh
Series Title
Theoretical Computer Science and General Issues
Series Volume
4619
Copyright
2007
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-73951-7
DOI
10.1007/978-3-540-73951-7
Softcover ISBN
978-3-540-73948-7
Edition Number
1
Number of Pages
XVI, 664
Topics