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...
Guardat en:
| Autor principal: | |
|---|---|
| Format: | Livre numérique |
| Idioma: | Anglais |
| Publicat: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Col·lecció: | Lecture notes in computer science
758 |
| Matèries: | |
| Accés en línia: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Towards dynamic randomized algorithms in computational geometry, Monique Teillaud, Berlin, Springer-Verlag, 1993, 1 vol. (IX-156 p.), Lecture notes in computer science, 0-387-57503-0 • Towards Dynamic Randomized Algorithms in Computational Geometry, Texte imprimé, 9783662186589 |
| LEADER | 03132nam a22003977a 4500 | ||
|---|---|---|---|
| 001 | 945700 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155237632 | ||
| 020 | |a 9783540482024 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 516.13028551 | ||
| 082 | |a 004 | ||
| 100 | 1 | |a Teillaud, Monique, |d 1961- | |
| 245 | 1 | 0 | |a Towards dynamic randomized algorithms in computational geometry |c Monique Teillaud. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 758 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a 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. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Géométrie |x Informatique | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Géométrie | ||
| 776 | 0 | |0 017810418 |t Towards dynamic randomized algorithms in computational geometry |f Monique Teillaud |c Berlin |n Springer-Verlag |d 1993 |p 1 vol. (IX-156 p.) |s Lecture notes in computer science |z 0-387-57503-0 | |
| 776 | 0 | |t Towards Dynamic Randomized Algorithms in Computational Geometry |b Texte imprimé |z 9783662186589 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-57503-0 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-QR63RND2-R |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:74790832X |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-57503-0 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750921277 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-57503-0 |z Accès INSA CVL | |
| 997 | |0 945700 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||