Read While You Wait - Get immediate ebook access, if available*, when you order a print book

Lecture Notes in Computer Science

Optimal Algorithms

International Symposium. Varna, Bulgaria, May 29-June 2, 1989. Proceedings

Editors: Djidjev, Hristo (Ed.)

Free Preview

Buy this book

eBook $74.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46831-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-540-51859-4
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually ready to be dispatched within 3 to 5 business days.
About this book

This volume brings together papers from various fields of theoretical computer science, including computational geometry, parallel algorithms, algorithms on graphs, data structures and complexity of algorithms. Some of the invited papers include surveys of results in particular fields and some report original research, while all the contributed papers report original research. Most of the algorithms given are for parallel models of computation. The papers were presented at the Second International Symposium on Optimal Algorithms held in Varna, Bulgaria, in May/June 1989. The volume will be useful to researchers and students in theoretical computer science, especially in parallel computing.

Table of contents (22 chapters)

Table of contents (22 chapters)
  • Randomization in parallel algorithms and its impact on computational geometry

    Pages 1-8

    Reif, John H. (et al.)

  • There are planar graphs almost as good as the complete graphs and as short as minimum spanning trees

    Pages 9-13

    Levcopoulos, Christos (et al.)

  • Computing digitized voronoi diagrams on a systolic screen and applications to clustering

    Pages 14-24

    Dehne, Frank

  • PRAM algorithms for identifying polygon similarity

    Pages 25-32

    Iliopoulos, Costas S. (et al.)

  • A framework for parallel graph algorithm design

    Pages 33-40

    Ramachandran, Vijaya

Buy this book

eBook $74.99
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46831-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-540-51859-4
  • Free shipping for individuals worldwide
  • Immediate ebook access, if available*, with your print order
  • Usually ready to be dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Optimal Algorithms
Book Subtitle
International Symposium. Varna, Bulgaria, May 29-June 2, 1989. Proceedings
Editors
  • Hristo Djidjev
Series Title
Lecture Notes in Computer Science
Series Volume
401
Copyright
1989
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-46831-8
DOI
10.1007/3-540-51859-2
Softcover ISBN
978-3-540-51859-4
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 312
Topics

*immediately available upon purchase as print book shipments may be delayed due to the COVID-19 crisis. ebook access is temporary and does not include ownership of the ebook. Only valid for books with an ebook version. Springer Reference Works and instructor copies are not included.