Gratis boekenweekgeschenk bij een bestelling boven de €17,50 (geldt alleen voor Nederlandstalige boeken)

Towards Dynamic Randomized Algorithms in Computational Geometry

Specificaties
Paperback, 169 blz. | Engels
Springer Berlin Heidelberg | 1993e druk, 1993
ISBN13: 9783540575030
Rubricering
Juridisch :
Springer Berlin Heidelberg 1993e druk, 1993 9783540575030
Onderdeel van serie Lecture Notes in Computer Science
€ 60,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Samenvatting

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.

Specificaties

ISBN13:9783540575030
Taal:Engels
Bindwijze:paperback
Aantal pagina's:169
Uitgever:Springer Berlin Heidelberg
Druk:1993

Inhoudsopgave

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.

Net verschenen

€ 60,99
Levertijd ongeveer 9 werkdagen
Gratis verzonden

Rubrieken

    Personen

      Trefwoorden

        Towards Dynamic Randomized Algorithms in Computational Geometry