Matches in SemOpenAlex for { <https://semopenalex.org/work/W127494104> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W127494104 abstract "In this thesis, we analyze some of the variants of the region quadtree data structure, namely the PR (point region) quadtree and the PM (polygonal map, i.e., line segments) quadtree, we describe a new region expansion algorithm on region quadtrees, and we study the implementation of a random quadtree generator.The first part of the thesis is devoted to the analysis of the PR quadtree. We propose a method that can predict the node distribution of a PR quadtree. The predicted node distribution exhibits two characteristics termed the aging and phasing phenomena. This method is further improved by using a Poisson model. Moreover, the model can be used to explain the aging and phasing phenomena analytically instead of empirically.The second part of the thesis contains an analysis of the PM quadtree. Based on some results in geometric probability, we apply the same method that is used to predict the node distribution of a PR quadtree to predict the node distribution of a PM quadtree. We also find its average storage utilization.In the third part of the thesis, we describe a new region expansion algorithm for a plane image encoded in a quadtree. Two new concepts, namely, merging clusters and vertex sets, are introduced. They are the difference between the new algorithm and the previous approaches. We discuss the extension of the new algorithm to octrees, study the performance of various region expansion algorithms, and derive their time complexities. We also compare the concepts of a vertex set, an X-Y convex hull, and the maxima of a set of vectors.Finally, we study the implementation of a random quadtree generator using three different probability models. Although none of the three generators implemented measures up to the criteria for a good random quadtree generator, the study of the implementation does shed some light on the formation of a random image." @default.
- W127494104 created "2016-06-24" @default.
- W127494104 creator A5085766130 @default.
- W127494104 date "1990-01-03" @default.
- W127494104 modified "2023-09-27" @default.
- W127494104 title "Analysis and applications of hierarchical data structures" @default.
- W127494104 hasPublicationYear "1990" @default.
- W127494104 type Work @default.
- W127494104 sameAs 127494104 @default.
- W127494104 citedByCount "1" @default.
- W127494104 crossrefType "journal-article" @default.
- W127494104 hasAuthorship W127494104A5085766130 @default.
- W127494104 hasConcept C11413529 @default.
- W127494104 hasConcept C127413603 @default.
- W127494104 hasConcept C132525143 @default.
- W127494104 hasConcept C151416825 @default.
- W127494104 hasConcept C33923547 @default.
- W127494104 hasConcept C41008148 @default.
- W127494104 hasConcept C62611344 @default.
- W127494104 hasConcept C66938386 @default.
- W127494104 hasConcept C80444323 @default.
- W127494104 hasConcept C80899671 @default.
- W127494104 hasConceptScore W127494104C11413529 @default.
- W127494104 hasConceptScore W127494104C127413603 @default.
- W127494104 hasConceptScore W127494104C132525143 @default.
- W127494104 hasConceptScore W127494104C151416825 @default.
- W127494104 hasConceptScore W127494104C33923547 @default.
- W127494104 hasConceptScore W127494104C41008148 @default.
- W127494104 hasConceptScore W127494104C62611344 @default.
- W127494104 hasConceptScore W127494104C66938386 @default.
- W127494104 hasConceptScore W127494104C80444323 @default.
- W127494104 hasConceptScore W127494104C80899671 @default.
- W127494104 hasLocation W1274941041 @default.
- W127494104 hasOpenAccess W127494104 @default.
- W127494104 hasPrimaryLocation W1274941041 @default.
- W127494104 hasRelatedWork W1004900351 @default.
- W127494104 hasRelatedWork W1523430692 @default.
- W127494104 hasRelatedWork W1608802959 @default.
- W127494104 hasRelatedWork W1976102928 @default.
- W127494104 hasRelatedWork W1981050699 @default.
- W127494104 hasRelatedWork W2109431381 @default.
- W127494104 hasRelatedWork W2119318616 @default.
- W127494104 hasRelatedWork W2149127778 @default.
- W127494104 hasRelatedWork W2185175850 @default.
- W127494104 hasRelatedWork W2247162330 @default.
- W127494104 hasRelatedWork W2287956555 @default.
- W127494104 hasRelatedWork W2358602444 @default.
- W127494104 hasRelatedWork W2358691178 @default.
- W127494104 hasRelatedWork W2371091032 @default.
- W127494104 hasRelatedWork W2371216919 @default.
- W127494104 hasRelatedWork W285660394 @default.
- W127494104 hasRelatedWork W2924303349 @default.
- W127494104 hasRelatedWork W2976597792 @default.
- W127494104 hasRelatedWork W2981152314 @default.
- W127494104 hasRelatedWork W821044784 @default.
- W127494104 isParatext "false" @default.
- W127494104 isRetracted "false" @default.
- W127494104 magId "127494104" @default.
- W127494104 workType "article" @default.