Sökning: "quadtrees"

Hittade 2 avhandlingar innehållade ordet quadtrees.

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

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

   Sammanfattning : .... LÄS MER

3. 2. Split Trees, Cuttings and Explosions

   Författare :Cecilia Holmgren; Svante Janson; Luc Devroye; Uppsala universitet; []
   Nyckelord :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;

   Sammanfattning : 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. LÄS MER