Randomized geometric algorithms and pseudorandom generators
From MaRDI portal
Recommendations
Cites work
- -nets and simplex range queries
- A deterministic view of random sampling and its use in geometry
- A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
- An optimal algorithm for intersecting line segments in the plane
- Applications of random sampling in computational geometry. II
- Applications of random sampling to on-line algorithms in computational geometry
- scientific article; zbMATH DE number 410386 (Why is no real title available?)
- scientific article; zbMATH DE number 431985 (Why is no real title available?)
- scientific article; zbMATH DE number 437553 (Why is no real title available?)
- scientific article; zbMATH DE number 4152425 (Why is no real title available?)
- Linear Programming in Linear Time When the Dimension Is Fixed
- On levels in arrangements and Voronoi diagrams
- On the construction of abstract Voronoi diagrams
- Randomized algorithms and pseudorandom numbers
- Randomized incremental construction of Delaunay and Voronoi diagrams
- Small-Bias Probability Spaces: Efficient Constructions and Applications
- Small-dimensional linear programming and convex hulls made easy
Cited in
(19)- Universal profinite domains
- On Church's formal theory of functions and functionals. The - calculus: Connections to higher type recursion theory, proof theory, category theory
- Min-wise independent permutations
- Applications of random sampling in computational geometry. II
- A computational algebraic geometry approach to analyze pseudo-random sequences based on Latin squares
- Logarithmic reduction of the level of randomness in some probabilistic geometric constructions
- Almost Optimal Pseudorandom Generators for Spherical Caps
- scientific article; zbMATH DE number 431985 (Why is no real title available?)
- scientific article; zbMATH DE number 1256644 (Why is no real title available?)
- scientific article; zbMATH DE number 1563190 (Why is no real title available?)
- Fingerprints for highly similar streams
- Preserving randomness for adaptive algorithms
- Generation of Random Triangular Digital Curves Using Combinatorial Techniques
- Pseudorandom generators for combinatorial shapes
- On (ε,k)‐min‐wise independent permutations
- Concentration for limited independence via inequalities for the elementary symmetric polynomials
- Markov incremental constructions
- Positive spectrahedra: invariance principles and pseudorandom generators
- A derandomization using min-wise independent permutations
This page was built for publication: Randomized geometric algorithms and pseudorandom generators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1923860)
