Lecture Notes in Computer Science

Algorithms and Data Structures

6th International Workshop, WADS'99 Vancouver, Canada, August 11-14, 1999 Proceedings

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

Free Preview

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-48447-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • 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-66279-2
  • 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 Sixth Workshop on Algorithms and Data Structures (WADS '99). The workshop took place August 11 - 14, 1999, in Vancouver, Canada. The workshop alternates with the Scandinavian Workshop on Algorithms Theory (SWAT), continuing the tradition of SWAT and WADS starting with SWAT'88 and WADS'89. In response to the program committee's call for papers, 71 papers were submitted. From these submissions, the program committee selected 32 papers for presentation at the workshop. In addition to these submitted papers, the program committee invited the following researchers to give plenary lectures at the workshop: C. Leiserson, N. Magnenat-Thalmann, M. Snir, U. Vazarani, and 1. Vitter. On behalf of the program committee, we would like to express our appreciation to the six plenary lecturers who accepted our invitation to speak, to all the authors who submitted papers to W ADS'99, and to the Pacific Institute for Mathematical Sciences for their sponsorship. Finally, we would like to express our gratitude to all the people who reviewed papers at the request of the program committee. August 1999 F. Dehne A. Gupta J.-R. Sack R. Tamassia VI Conference Chair: A. Gupta Program Committee Chairs: F. Dehne, A. Gupta, J.-R. Sack, R. Tamassia Program Committee: A. Andersson, A. Apostolico, G. Ausiello, G. Bilardi, K. Clarkson, R. Cleve, M. Cosnard, L. Devroye, P. Dymond, M. Farach-Colton, P. Fraigniaud, M. Goodrich, A.

Table of contents (35 chapters)

Table of contents (35 chapters)
  • Optimization over k-set Polytopes and Efficient k-set Enumeration

    Andrzejak, Artur (et al.)

    Pages 1-12

  • Line Simplification with Restricted Orientations

    Neyer, Gabriele

    Pages 13-24

  • The T-join Problem in Sparse Graphs: Applications to Phase Assignment Problem in VLSI Mask Layout

    Berman, Piotr (et al.)

    Pages 25-36

  • Resizable Arrays in Optimal Time and Space

    Brodnik, Andrej (et al.)

    Pages 37-48

  • Hash and Displace: Efficient Evaluation of Minimal Perfect Hash Functions

    Pagh, Rasmus

    Pages 49-54

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-540-48447-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • 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-66279-2
  • 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
6th International Workshop, WADS'99 Vancouver, Canada, August 11-14, 1999 Proceedings
Editors
  • Frank Dehne
  • Arvind Gupta
  • Jörg-Rüdiger Sack
  • Roberto Tamassia
Series Title
Lecture Notes in Computer Science
Series Volume
1663
Copyright
1999
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48447-9
DOI
10.1007/3-540-48447-7
Softcover ISBN
978-3-540-66279-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 378
Topics