 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen 
|
Hilfe 
|
 |
|
| Suche: Citkey="Lindenbaum-Samet-Hjaltason/05" |
|
A probabilistic analysis of trie-based sorting of large collections of line segments in spatial databases
Michael Lindenbaum, Hanan Samet, Gisli R. Hjaltason
SIAM Journal on Computing 35 (1), 2005, pp. 22-58
| Editors | E. Tardos | |
| Publisher: | Society for Industrial and Applied Mathematics | |
| Address: | Philadelphia, PA | |
| Keywords: | large spatial databases, query evaluation, tries, sorting line segments, geometric probability, analysis of algorithms, spatial data structures, quadtrees, quadtries, cost model | |
| URL: |
http://link.aip.org/link/?SMJ/35/22/1 | |
|
|
|
|