Search for dissertations about: "quadtrees"

Found 2 swedish dissertations containing the word quadtrees.

2. 1. Geographic Indexing and Data Management for 3D-Visualisation

   Author : Patrik Ottoson; KTH; []
   Keywords : geographic visualisation; virtual reality; geographic indexing; spatial indexing; ellipsoidal quadtrees; global geographic databases; quadtrees; data fusion; data compression; wavelets; terrain models; elevation models;

   Abstract : .... READ MORE

4. 2. Split Trees, Cuttings and Explosions

   Author : Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Random Graphs; Random Trees; Split Trees; Renewal Theory; Binary Search Trees; Cuttings; Records; Tree Algorithms; Markov Chains; Galton-Watson Processes; MATHEMATICS; MATEMATIK; Mathematics; Matematik;

   Abstract : This thesis is based on four papers investigating properties of split trees and also introducing new methods for studying such trees. Split trees comprise a large class of random trees of logarithmic height and include e.g., binary search trees, m-ary search trees, quadtrees, median of (2k+1)-trees, simplex trees, tries and digital search trees. READ MORE