scientific article; zbMATH DE number 7278047
From MaRDI portal
Publication:5136262
DOI10.4230/LIPICS.ISAAC.2017.42zbMATH Open1457.68078arXiv1701.05290MaRDI QIDQ5136262FDOQ5136262
Rasmus Pagh, Joachim Gudmundsson
Publication date: 25 November 2020
Full work available at URL: https://arxiv.org/abs/1701.05290
Title of this publication is not available (Why is that?)
Recommendations
- Fast cross-polytope locality-sensitive hashing
- A fast direct sampling algorithm for equilateral closed polygons
- Efficient \(L_0\) resampling of point sets
- Parameter-free locality sensitive hashing for spherical range reporting
- Sampling spaces of thick polygons
- Pattern hit-and-run for sampling efficiently on polytopes
- Fast range searching with Delaunay triangulations
- Simple and efficient distribution-sensitive point location in triangulations
- An empirical study on randomized optimal area polygonization of planar point sets
Data structures (68P05) Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Bottom-k and priority sampling, set similarity and subset sums with minimal independence
- Approximating the volume of unions and intersections of high-dimensional geometric objects
- Size-estimation framework with applications to transitive closure and reachability
- A small approximately min-wise independent family of hash functions
- Sketching for Big Data Recommender Systems Using Fast Pseudo-random Fingerprints
- Summarizing data using bottom-k sketches
- Approximating a real number by a rational number with a limited denominator: a geometric approach
- Can the Measure of ∪ n 1 [ a i , b i ] be Computed in Less Than O(n logn) Steps?
- New Upper Bounds in Klee’s Measure Problem
- Range‐Efficient Counting of Distinct Elements in a Massive Data Stream
- The measure problem for rectangular ranges in d-space
- Approximate range searching
- Stable snap rounding
- Approximately Minwise Independence with Twisted Tabulation
Cited In (1)
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 Q5136262)
