Table of contents

  1. Front Matter
  2. Mikhail J. Atallah, Danny Z. Chen
    Pages 1-13
  3. Richard M. Karp
    Pages 27-34
  4. Andrew C. Yao
    Pages 35-35
  5. Pankaj K. Agarwal, Marc van Kreveld
    Pages 36-47
  6. Arne Andersson
    Pages 60-71
  7. Yasukazu Aoki, Hiroshi Imai, Keiko Imai, David Rappaport
    Pages 72-82
  8. Lars Arge, Mikael Knudsen, Kirsten Larsen
    Pages 83-94
  9. Esther M. Arkin, Michael T. Goodrich, Joseph S. B. Mitchell, David Mount, Christine D. Piatko, Steven S. Skiena
    Pages 95-106
  10. Deganit Armon, John Reif
    Pages 107-118
  11. Yossi Azar, Bala Kalyanasundaram, Serge Plotkin, Kirk R. Pruhs, Orli Waarts
    Pages 119-130
  12. Hari Balakrishnan, Anand Rajaraman, C. Pandu Rangan
    Pages 131-141
  13. R. Balasubramanian, Venkatesh Raman, G. Srinivasaraghavan
    Pages 142-150
  14. Paul Beame, Faith E. Fich, Rakesh K. Sinha
    Pages 163-174
  15. Marshall Bern, David Eppstein, Shang-Hua Teng
    Pages 188-199
  16. Prosenjit Bose, Jonathan F. Buss, Anna Lubiw
    Pages 200-209
  17. Prosenjit Bose, Marc van Kreveld, Godfried Toussaint
    Pages 210-221
  18. Maw-Shang Chang, Sheng-Lung Peng, Jenn-Liang Liaw
    Pages 222-233
  19. Jianer Chen, Saroja P. Kanchi, Arkady Kanevsky
    Pages 234-245
  20. Kenneth L. Clarkson
    Pages 246-252
  21. Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta
    Pages 253-264
  22. Amitava Datta, Hans-Peter Lenhof, Christian Schwarz, Michiel Smid
    Pages 265-276
  23. Yuzheng Ding, Mark Alien Weiss
    Pages 302-313
  24. Katrin Dobrindt, Kurt Mehlhorn, Mariette Yvinec
    Pages 314-324
  25. Alon Efrat, Micha Sharir, Alon Ziv
    Pages 325-336
  26. Tao Jiang, Ming Li
    Pages 385-396
  27. Sampath Kannan, Tandy Warnow
    Pages 397-408
  28. Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama
    Pages 409-420
  29. David Karger, Rajeev Motwani, G. D. S. Ramkumar
    Pages 421-432
  30. Samir Khuller, Balaji Raghavachari, Neal Young
    Pages 433-441
  31. Hsueh -I Lu, Philip N. Klein, Robert H. B. Netzer
    Pages 471-482
  32. Bruce Maggs, Monika Rauch
    Pages 483-493
  33. Robert S. Maier, René Schott
    Pages 494-505
  34. Larry Palazzi, Jack Snoeyink
    Pages 530-540

About these proceedings


The papers in this volume were presented at the Third Workshop on Algorithmsand Data Structures (WADS '93), held in Montreal, Canada, August 1993. The volume opens with five invited presentations: "Computing the all-pairs longest chains in the plane" by M.J. Atallah and D.Z. Chen, "Towards a better understanding of pure packet routing" by A. Borodin, "Tolerating faults in meshes and other networks" (abstract) by R. Cole, "A generalization of binary search" by R.M. Karp, and "Groups and algebraic complexity" (abstract) by A.C. Yao. The volume continues with 52 regular presentations selected from 165 submissions, each of which was evaluated by at least three program committee members, many of whom called upon additional reviewers.


Algorithmen Algorithms Combinatorics Complexity Theory Datenstrukturen Graph Theory Kombinatorik Komplexitätstheorie algorithm complexity data structure data structures

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1993
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-57155-1
  • Online ISBN 978-3-540-47918-5
  • 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