Partitioning Space for Range Queries
From MaRDI portal
Publication:3830566
DOI10.1137/0218025zbMath0675.68066OpenAlexW2032264280MaRDI QIDQ3830566
F. Frances Yao, David P. Dobkin, Michael S. Paterson, Herbert Edelsbrunner
Publication date: 1989
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: http://wrap.warwick.ac.uk/60814/12/WRAP_cs-rr-118.pdf
Searching and sorting (68P10) Fixed-point and coincidence theorems (topological aspects) (54H25) Fixed points and coincidences in algebraic topology (55M20) Information storage and retrieval of data (68P20)
Related Items
Equipartitions and Mahler volumes of symmetric convex bodies, Hyperplane equipartitions plus constraints, Some combinatorial and algorithmic applications of the Borsuk-Ulam theorem, Topology and combinatorics of partitions of masses by hyperplanes, A survey of mass partitions, Equipartition of mass distributions by hyperplanes, Topology of the Grünbaum–Hadwiger–Ramos hyperplane mass partition problem, Measure equipartitions via finite Fourier analysis, Optimal partition trees, Simplex Range Searching and Its Variants: A Review, Unnamed Item, The farthest point Delaunay triangulation minimizes angles, Counting facets and incidences, Measure partitions via Fourier analysis. II: Center transversality in the \({{L}^{2}}\)-norm for complex hyperplanes, An equipartition of planar sets, Equipartitions of measures in $\mathbb{R}^4$
