No article text was recorded for this version.
randomized spatial partitioning (probabilistic spatial partitioning)
Version 1 of 117 papers20 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Clustering High Dimensional Dynamic Data Streams
- Blog: The Complexity of Many Cells in Arrangements of Planes and Related Problems
- Blog: The complexity and construction of many faces in arrangements of lines and of segments
- Blog: Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams
- Blog: Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location
- Blog: On Euclidean Steiner (1+ε)-Spanners
- Blog: Faster Rates in Regression via Active Learning
- Blog: Multi-resolution sketches and locality sensitive hashing for fast trajectory processing
- Blog: Resilient Coresets and Clustering
- Blog: Replicable Clustering
- Blog: Farthest Neighbors, Maximum Spanning Trees and Related Problems in Higher Dimensions
- Blog: Faster Algorithms for the Geometric Transportation Problem
- Blog: A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem
- Blog: Approximating k-hop Minimum Spanning Trees in Euclidean Metrics
- Blog: Efficient parallel kNN joins for large data in MapReduce
- Blog: Faster Approximation Algorithms for k-Center via Data Reduction
- Blog: Practical Data-Dependent Metric Compression with Provable Guarantees
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_randomized_spatial_partitioning_probabil_f81d2ea8,
title = {randomized spatial partitioning (probabilistic spatial partitioning)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/randomized-spatial-partitioning-probabilistic-spatial-partitioning/rdr_f81d2ea8124d40d9b88f3c6f4320de68},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 1, frozen text):
@misc{lacuna_randomized_spatial_partitioning_probabil_f81d2ea8_v1,
title = {randomized spatial partitioning (probabilistic spatial partitioning)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/randomized-spatial-partitioning-probabilistic-spatial-partitioning/rdr_f81d2ea8124d40d9b88f3c6f4320de68/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-22},
}