We introduce the quad-kd tree: a general purpose and hierarchical data structure for the
storage of multidimensional points. Quad-kd trees include point quad trees and kd trees as …

Real-world point sets tend to be clustered, so using a machine word for each point is
wasteful. In this paper we first bound the number of nodes in the quad tree for a point set in …

Real-world point sets tend to be clustered, so using a machine word for each point is
wasteful. In this paper we first show how a compact representation of quadtrees using O (1) …

Quad-Kd trees introduced by Bereckzy et al.(In: Proceedings of the 11th Latin merican
Theoretical Informatics Conference (LATIN). Lecture Notes in Computer Science, vol. 8392 …

Abstract Quad-Kd trees [Bereckzy et al., 2014] are a generalization of several well-known
hierarchical K-dimensional data structures. They were introduced to provide a unified …

The main contribution of this thesis is to deepen and generalize previous work done in the
average-case analysis of partial match queries in several types of multidimensional search …

With the development and maturity of three-dimensional (3D) printing technology over the
past decade, 3D printing has been widely investigated and applied in the field of tissue …