Towards Dynamic Randomized Algorithms in Computational Geometry: 758 (Lecture Notes in Computer Science, 758) - Tapa blanda

Teillaud, Monique

 
9783540575030: Towards Dynamic Randomized Algorithms in Computational Geometry: 758 (Lecture Notes in Computer Science, 758)

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Otras ediciones populares con el mismo título

9780387575032: Towards Dynamic Randomized Algorithms in Computational Geometry (Lecture Notes in Computer Science)

Edición Destacada

ISBN 10:  0387575030 ISBN 13:  9780387575032
Tapa blanda