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.











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)