//img.uscri.be/pth/e2c509372e6afa7500a5e8275196156f6c9fcba1
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Partial match queries: a limit process

De
38 pages
Partial match queries: a limit process Nicolas Broutin Ralph Neininger Henning Sulzbach Partial match queries: a limit process 1 / 19

  • natural conditions

  • searching geometric

  • partial match queries

  • using contractions


Voir plus Voir moins
Partial match queries: a
Nicolas Broutin
Partial match queries: a limit process
Ralph Neininger
limit process
Henning Sulzbach
1 /
19
BackortntcuduorgI/dnnioqueries:ialmatchaPtr
Data structures/Algorithms IAnalysis of costs/running times in natural conditions Iexpected cost Iperformance guarantee provided by concentration
Methodology Icomplex “objects” that decompose recursively (tree like, or related) Igeneral approach for convergence using contractions
91/2ssecorptimila
Partial
Searching
2
1
match queries:
a
limit
geometric
process
4
3
data
and
quadtrees
3
/
19