Table of contents

  1. Front Matter
  2. Alex Glozman, Klara Kedem, Gregory Shpitalnik
    Pages 26-37
  3. Ron Holzman, Yosi Marcus, David Peleg
    Pages 38-49
  4. Brigitte Kröll, Peter Widmayer
    Pages 50-61
  5. V. Estivill-Castro, J. Urrutia
    Pages 62-73
  6. Cynthia Phillips, Clifford Stein, Joel Wein
    Pages 86-97
  7. Gudmund Skovbjerg Frandsen, Thore Husfeldt, Peter Bro Miltersen, Theis Rauhe, Søren Skyum
    Pages 98-108
  8. Alejandro López-Ortiz, Sven Schuierer
    Pages 135-146
  9. Susanne Albers, Hisashi Koga
    Pages 147-158
  10. Sandy Irani, Steve Seiden
    Pages 159-170
  11. Prosenjit Gupta, Ravi Janardan, Jayanth Majhi, Tony Woo
    Pages 171-182
  12. David Kirkpatrick, Jack Snoeyink
    Pages 183-193
  13. Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter
    Pages 194-205
  14. Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo
    Pages 206-217
  15. Godfried Toussaint
    Pages 218-227

About these proceedings


This volume constitutes the proceedings of the Fourth International Workshop on Algorithms and Data Structures, WADS '95, held in Kingston, Canada in August 1995.
The book presents 40 full refereed papers selected from a total of 121 submissions together with invited papers by Preparata and Bilardi, Sharir, Toussaint, and Vitanyi and Li. The book addresses various aspects of algorithms, data structures, computational geometry, scheduling, computational graph theory, and searching.


Algorithms Data Structures Datenstrukturen Geometric Algorithms Geometriscche Algorithmen Graph Algorithms Graph Computations Graphalgorithmen Graphberechnungen Scheduliing algorithm computational geometry data structure scheduling

Bibliographic information