Multidimensional balanced binary trees

DOI10.1109/12.30849MaRDI QIDQ4732091zbMATH OpenOpenAlexFDO

Authors Vijay K. Vaishnavi

Publication date 1989

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/367a327bc4916fa3d0d21f630e1ba856efa40f88

zbMATH Keywords

algorithmsdata structuredynamic databasesinformation storage and retrievalk-dimensional balanced binary treesymmetric binary B-trees

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Recommendations

• scientific article; zbMATH DE number 3845065
• On k-dimensional balanced binary trees.
• Gkd-trees: Binary trees that combine multi-dimensional data handling, node size and fringe reorganization
• Simple algorithms for the on-line multidimensional dictionary and related problems
• Divided \(k-d\) trees

Cited in

(18)

• Multidimensional trees
• Simple algorithms for the on-line multidimensional dictionary and related problems
• Transforming unbalanced multiway trees into a practical external data structure
• Balanced aspect ratio trees: Combining the advantages of k-d trees and octrees
• A self-adjusting data structure for multidimensional point sets
• Edge estimation in the population of a binary tree using node-sampling
• scientific article; zbMATH DE number 3845065 (Why is no real title available?)
• scientific article; zbMATH DE number 4135388 (Why is no real title available?)
• On the Height of Multidimensional Height-Balanced Trees
• Algorithms for BD trees
• Generalized k-d-trees and local reorganizations
• scientific article; zbMATH DE number 1305419 (Why is no real title available?)
• Balanced ordered trees
• scientific article; zbMATH DE number 219270 (Why is no real title available?)
• Rank-Balanced Trees
• Height-analysis of k-dimensional leaf and node height-balanced trees: A new approach
• A counter example to a monotonicity property of k-d trees
• On k-dimensional balanced binary trees.

This page was built for publication: Multidimensional balanced binary trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4732091)