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
  16. Alan Roberts, Antonis Symvonis, Louxin Zhang
    Pages 251-262
  17. Fred S. Annexstein, Eugene A. Kuchko
    Pages 263-269
  18. Joan Boyar, Rolf Fagerberg, Kim S. Larsen
    Pages 270-281
  19. Gerth Stølting Brodal
    Pages 282-290
  20. Dimitrios Kagaris, Grammati E. Pantziou, Spyros Tragoudas, Christos D. Zaroliagis
    Pages 291-302
  21. Sanjoy Baruah, Gara Pruesse
    Pages 303-314
  22. Paul Vitányi, Ming Li
    Pages 315-333
  23. Derek G. Corneil, Stephan Olariu, Lorna Stewart
    Pages 358-368
  24. Paul Callahan, Michael T. Goodrich, Kumar Ramaiyer
    Pages 381-392
  25. Alistair Moffat, Jyrki Katajainen
    Pages 393-402
  26. Damon Kaller, Arvind Gupta, Tom Shermer
    Pages 403-414
  27. Kevin Cattell, Michael J. Dinneen, Michael R. Fellows
    Pages 415-427
  28. Ramesh Hariharan, Sanjiv Kapoor, Vijay Kumar
    Pages 428-439
  29. Arne Andersson, Kurt Swanson
    Pages 473-481
  30. Faith Fich, Peter Bro Miltersen
    Pages 482-493
  31. Chris Armen, Clifford Stein
    Pages 494-505
  32. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-60220-0
  • Online ISBN 978-3-540-44747-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods