Space-filling trees are geometric constructions that are analogous to space-filling curves, but have a branching, tree-like structure and are rooted. A...

In mathematical analysis, a space-filling curve is a curve whose range reaches every point in a higher dimensional region, typically the unit square (or...

Space filling or spacefilling may refer to: Space-filling curve Space-filling model, in chemistry Space-filling polyhedron Space-filling tree Space-filling...

random tree (RRT) is an algorithm designed to efficiently search nonconvex, high-dimensional spaces by randomly building a space-filling tree. The tree is...

The Hilbert curve (also known as the Hilbert space-filling curve) is a continuous fractal space-filling curve first described by the German mathematician...

algorithm that clusters the data rectangles on a node. Hilbert R-trees use space-filling curves, and specifically the Hilbert curve, to impose a linear...

random tree, a fractal space-filling pattern used as a data structure for searching high-dimensional spaces Brownian tree, a fractal tree structure created...

PMID 24029903. S2CID 15050386.. Shneiderman, Ben (1992). "Tree visualization with tree-maps: 2-d space-filling approach". ACM Transactions on Graphics. 11: 92–99...

partitions of the Bx-tree need to be traversed to find objects falling in the enlarged query window. In each partition, the use of a space-filling curve means...

Addison-Wesley. pp. 309–310. Brian Johnson and Ben Shneiderman, "Tree-maps: A space-filling approach to the visualization of hierarchical information structures"...

Ahnentafel AVL tree B-tree Binary space partitioning Huffman tree K-ary tree Kraft's inequality Optimal binary search tree Random binary tree Recursion (computer...

bounding rectangle, it also resembles a space-filling curve, although it is not itself a curve. Topologically, an H tree has properties similar to those of...

"Imaginary geometry IV: interior rays, whole-plane reversibility, and space-filling trees". Probability Theory and Related Fields. 169 (3–4). Springer Science...

nodes of the octree can be generated from the list of its leaf nodes. Space filling curves are often used to represent linear octrees. Phua, Kang Hoh; Loe...

the obturation (filling) of the decontaminated canals. Filling of the cleaned and decontaminated canals is done with an inert filling such as gutta-percha...

number of left-right moves down an infinite binary tree; the infinitely distant "leaves" on the tree correspond to the points on the Cantor set, and so...

Problems in constraint satisfaction, such as: The map coloring problem Filling in a sudoku or crossword puzzle In game theory and especially combinatorial...

promising moves, expanding the search tree based on random sampling of the search space. The application of Monte Carlo tree search in games is based on many...

volume. Such fractal antennas are also referred to as multilevel and space filling curves, but the key aspect lies in their repetition of a motif over...

three-dimensional space, relative to which other solid objects are measured. Other related figures involve the construction of polyhedra, space-filling and honeycombs...

patterns such as space-filling curves and tilings Escape-time fractals – use a formula or recurrence relation at each point in a space (such as the complex...

Quotient space Unit interval Continuum Extended real number line Long line (topology) Sierpinski space Cantor set, Cantor space, Cantor cube Space-filling curve...

computer science, functions which are Z-order, Lebesgue curve, Morton space-filling curve, Morton order or Morton code map multidimensional data to one...

self-similar sets, including the Cantor set and the Sierpinski triangle. Some space filling curves, such as the Peano curve and Moore curve, also feature properties...

heterophyllus) is a species of tree in the fig, mulberry, and breadfruit family (Moraceae). The jackfruit is the largest tree fruit, reaching as much as 55 kg...

Salter These are small to medium sized trees, up to 15 to 20 meters tall, filling space easily in the garden. The tree has shiny green, fern-like, pinnate...

cress, also referred to as mustard and cress, an edible herb used as a filling or garnish for a variety of dishes The Mustard Seed (disambiguation) This...

This article provides a list of episodes of the television series Lost in Space. All episodes in black-and-white All episodes in Seasons 2 and 3 filmed...

low-dimensional space, the construction speed can be largely improved (to match or outperform top-down approaches) by sorting objects using a space-filling curve...

counting algorithms have been applied to patterns in 1-, 2-, and 3-dimensional spaces. The technique is usually implemented in software for use on patterns extracted...