Name: towards dynamic randomized algorithms in computational geometry
SKU: 3485777
Price: 70.49 EUR
Availability: InStock
Author: teillaud

Select your country

Americas

Europe

Rest of the world

portada towards dynamic randomized algorithms in computational geometry

towards dynamic randomized algorithms in computational geometry

Type

Physical Book

Publisher

Springer

Author

teillaud

Language

English

Pages

157

ISBN

3540575030

ISBN13

9783540575030

Synopsis "towards dynamic randomized algorithms in computational geometry"

computational geometry concerns itself with designing and analyzing algorithms for solving geometric problems. the field has reached a high level of sophistication, and very complicated algorithms have been designed.however, it is also useful to develop more practical algorithms, so long as they are based on rigorous methods. one such method is the use of randomized algorithms. these algorithms have become more and more popular, turning into one of the hottest areas of recent years. dynamic algorithms are particularly interesting because in practice the data of a problem are often acquired progressively. in this monograph the author studies the theoretical complexity and practical efficiency of randomized dynamic algorithms.