Jump to content

Talk:Relaxed k-d tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Relaxed K-dt trees

[edit]

The first author of the first paper on relaxed k-d trees, A. Duch, discusses a new variant of k-d trees with rebalancing in the paper [Partial Match Queries in Relaxed K-dt trees](https://epubs.siam.org/doi/10.1137/1.9781611974775.13). It would be interesting to add a section about this variant, but maybe a simple mention would suffice (because they are based on the W. Cunto, G. Lau, and Ph. Flajolet's k-dt tree data structure from the paper [Analysis of kdt-trees: kd-trees improved by local reorganisations](https://link.springer.com/chapter/10.1007/3-540-51542-9_4). 31.222.81.237 (talk) 18:00, 20 April 2024 (UTC)[reply]