Towards Dynamic Randomized Algorithms in Computational Geometry
(Sprache: Englisch)
Computational geometry concerns itself with designing andanalyzing algorithms for solving geometric problems. Thefield has reached a high level of sophistication, and verycomplicated algorithms have been designed.However, it isalso useful to develop...
Leider schon ausverkauft
versandkostenfrei
Buch
74.89 €
Produktdetails
Produktinformationen zu „Towards Dynamic Randomized Algorithms in Computational Geometry “
Klappentext zu „Towards Dynamic Randomized Algorithms in Computational Geometry “
Computational geometry concerns itself with designing andanalyzing algorithms for solving geometric problems. Thefield has reached a high level of sophistication, and verycomplicated algorithms have been designed.However, it isalso useful to develop more practical algorithms, so long asthey are based on rigorous methods. One such method is theuse of randomized algorithms. These algorithms have becomemore and more popular, turning into one of the hottest areasof recent years. Dynamic algorithms are particularlyinteresting because in practice the data of a problem areoften acquired progressively. In this monograph the authorstudies the theoretical complexity and practical efficiencyof randomized dynamic algorithms.
Inhaltsverzeichnis zu „Towards Dynamic Randomized Algorithms in Computational Geometry “
Fundamental structures.- Static randomized incremental algorithms.- The Delaunay tree.- A general structure: The influence graph.- The k-Delaunay tree.- Towards a fully dynamic structure.- Parallel work.
Bibliographische Angaben
- Autor: Monique Teillaud
- 1993, 1993, 169 Seiten, Maße: 15,5 x 23,5 cm, Kartoniert (TB), Englisch
- Verlag: Springer
- ISBN-10: 3540575030
- ISBN-13: 9783540575030
- Erscheinungsdatum: 23.11.1993
Sprache:
Englisch
Kommentar zu "Towards Dynamic Randomized Algorithms in Computational Geometry"
0 Gebrauchte Artikel zu „Towards Dynamic Randomized Algorithms in Computational Geometry“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Towards Dynamic Randomized Algorithms in Computational Geometry".
Kommentar verfassen