scientific article; zbMATH DE number 3911765
From MaRDI portal
Publication:3687757
[For the entire collection see Zbl 0563.00018.] We introduce a new type of partition called a parallel planes partition. We prove there exists a parallel planes partition of any set of n points in 4 dimensions. This partition yields a data structure for the half- space retrieval problem in 4 dimensions; it has linear size and achieves a sublinear query time.
Recommendations
Cited in
(6)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3687757)