Partial match queries: a limit process

Nicolas Broutin

Description

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

Sujets

• Sulzbach
• Broutin

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 53

Extrait

Partial match queries: a

Nicolas Broutin

Partial match queries: a limit process

Ralph Neininger

limit process

Henning Sulzbach

1 /

19

BackortntcuduorgI/dnnio queries:ialmatchaPtr

Data structures/Algorithms I Analysis of costs/running times in natural conditions I expected cost I performance guarantee provided by concentration

Methodology I complex “objects” that decompose recursively (tree like, or related) I general approach for convergence using contractions

91/2ssecorptimila

Partial

Searching

2

1

match queries:

a

limit

geometric

process

4

3

data

and

quadtrees

3

/

19