Table of contents

  1. Front Matter
  2. Alexandras V. Gerbessiotis, Leslie G. Valiant
    Pages 1-18
  3. Rūsinš Freivalds, Carl H. Smith
    Pages 19-29
  4. Faith Fich, Miroslaw Kowaluk, Krzysztof Loryś, Miroslaw Kutylowski, Prabhakar Ragde
    Pages 30-41
  5. Alexander A. Razborov
    Pages 42-52
  6. Guy Kortsarz, David Peleg
    Pages 73-82
  7. Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg
    Pages 83-93
  8. Subir Kumar Ghosh, Anil Maheshwari
    Pages 106-117
  9. Michael Kaufmann, Jop F. Sibeyn
    Pages 118-129
  10. Maria Cristina Pinotti, Geppino Pucci
    Pages 130-139
  11. Joan Boyar, Kim S. Larsen
    Pages 151-164
  12. Andreas Jakoby, Rüdiger Reischuk
    Pages 165-177
  13. Fabrizio d'Amore, Vincenzo Liberatore
    Pages 178-191
  14. Sandeep Sen
    Pages 212-220
  15. Dora Giammarresi, Giuseppe F. Italiano
    Pages 221-232
  16. John Hershberger, Monika Rauch, Subhash Suri
    Pages 233-244
  17. C. McDiarmid, B. Reed, A. Schrijver, B. Shepherd
    Pages 245-257
  18. Goos Kant, Hans L. Bodlaender
    Pages 258-271
  19. P. Bertolazzi, R. F. Cohen, G. Di Battista, R. Tamassia, I. G. Tollis
    Pages 272-283
  20. Martin Fürer, C. R. Subramanian
    Pages 284-291
  21. T. Kloks, H. Bodlaender
    Pages 292-303
  22. David Fernández-Baca, Giora Slutzki
    Pages 304-316
  23. Gaston H. Gonnet
    Pages 317-317
  24. L. Paul Chew, Klara Kedem
    Pages 318-325
  25. Mordecai J. Golin
    Pages 340-351
  26. Mark de Berg, Marc van Kreveld, Jack Snoeyink
    Pages 352-363
  27. Bernard Chazelle, Leonidas Palios
    Pages 364-375
  28. Gerhard Albers, Thomas Roos
    Pages 399-409
  29. Jyrki Katajainen, Tomi Pasanen
    Pages 410-421
  30. Ola Petersson, Alistair Moffat
    Pages 422-433
  31. Back Matter

About these proceedings


The papers in this volume were presented at SWAT 92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition ofSWAT 88, SWAT 90, and the Workshop on Algorithms and Data Structures (WADS 89, WADS 91), is intended as an international forum for researchers in the area of design and analysis of algorithms. The volume contains invited papers by L.G. Valiant (Direct bulk-synchronous parallel algorithms), A.A. Razborov (On small depth threshold circuits), G. Gonnet (Efficient two-dimensional searching), and E. Welzl (New results on linear programming and related problems), together with 34 selected contributed papers. Contributions cover algorithms and data structures in all areas, including combinatorics, computational geometry, data bases, parallel and distributed computing, and graphics.


Algorithm Analysis Analyse von Algorithmen Computational Geometry Graph Algorithms Graphen-Algorithmen Parallel Algorithms algorithms data structures distributed computing linear optimization programming

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-55706-7
  • Online ISBN 978-3-540-47275-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site