On Approximating the Depth and Related Problems
From MaRDI portal
Recommendations
Cited in
(52)- A lower bound for computing Oja depth
- The discrete Voronoi game in \(\mathbb{R}^2\)
- Building an optimal point-location structure in \(O(\operatorname{sort}(n))\) I/Os
- Near-linear time approximation schemes for geometric maximum coverage
- A characterization of halfspace depth
- New exact algorithms for planar maximum covering location by ellipses problems
- Robust fitting in computer vision: easy or hard?
- An efficient sum query algorithm for distance-based locally dominating functions
- Near-linear algorithms for geometric hitting sets and set covers
- Computation of depth in \(C(X)\)
- Near-linear approximation algorithms for geometric hitting sets
- On approximating the depth and related problems
- Solving some vector subset problems by Voronoi diagrams
- Polynomial time algorithms for bichromatic problems
- Delaunay Triangulation of Imprecise Points Simplified and Extended
- Linear Time Approximation Schemes for Geometric Maximum Coverage
- Approximating majority depth
- The maximum box problem for moving points in the plane
- Hardness of discrepancy computation and \(\varepsilon\)-net verification in high dimension
- Minimizing the error of linear separators on linearly inseparable data
- Approximating the Fréchet distance for realistic curves in near linear time
- Matching Triangles and Basing Hardness on an Extremely Popular Conjecture
- Simplex Range Searching and Its Variants: A Review
- On Combinatorial Depth Measures
- Union of random Minkowski sums and network vulnerability analysis
- Lower bounds for the number of hyperplanes separating two finite sets of points
- Edge estimation with independent set oracles
- An efficient sum query algorithm for distance-based locally dominating functions
- Limits of local search: quality and efficiency
- Algorithms for marketing-mix optimization
- A size-sensitive discrepancy bound for set systems of bounded primal shatter dimension
- On approximate range counting and depth
- On approximate range counting and depth
- Range minima queries with respect to a random permutation, and approximate range counting
- Relative (p, )-approximations in geometry
- The overlay of minimization diagrams in a randomized incremental construction
- Preprocessing imprecise points for Delaunay triangulation: simplified and extended
- A novel approximation algorithm for max-covering circle problem
- Approximation algorithms for finding maximum containing circle and sphere
- A greedy clustering algorithm based on interval pattern concepts and the problem of optimal box positioning
- Discrete Voronoi games and -nets, in two and three dimensions
- Deterministic 3SUM-hardness
- How packed is it, really?
- Non-adaptive edge counting and sampling via bipartite independent set queries
- Fine-grained cryptanalysis: tight conditional bounds for dense \(k\)-SUM and \(k\)-XOR
- Approximating densest subgraph in geometric intersection graphs
- On the depth r Bernstein projector
- Convexity helps iterated search in 3D
- Dynamic maximum depth of geometric objects
- Covering many or few points with unit disks
- Geometric pattern matching for point sets in the plane under similarity transformations
- Enclosing weighted points with an almost-unit ball
This page was built for publication: On Approximating the Depth and Related Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3631896)
