Computer ScienceMathematics
Quad Trees: A Data Structure for Retrieval on Composite Keys
R. Finkel, J. Bentley
1974ACTA INFORMATICA
tlooto Summary
An optimized tree is defined and an algorithm to accomplish optimization in n log n time is presented, guaranteeing that Searching is guaranteed to be fast in optimized trees.
Abstract
Abstract is not available.
Citation format
FINKEL, R.; BENTLEY, J. Quad trees: A data structure for retrieval on composite keys. ACTA INFORMATICA, 1974, 4: 1–9.