scientific article; zbMATH DE number 431985
From MaRDI portal
Publication:3138743
Recommendations
- An introduction to randomization in computational geometry
- Randomized geometric algorithms and pseudorandom generators
- scientific article; zbMATH DE number 410386
- Derandomization in Computational Geometry
- scientific article; zbMATH DE number 1424301
- scientific article; zbMATH DE number 1256644
- scientific article; zbMATH DE number 1182927
- Applications of random sampling to on-line algorithms in computational geometry
- An optimal convex hull algorithm in any fixed dimension
- Towards dynamic randomized algorithms in computational geometry
Cited in
(26)- Stable minimum space partitioning in linear time
- Randomized geometric algorithms and pseudorandom generators
- scientific article; zbMATH DE number 3945344 (Why is no real title available?)
- Applications of random sampling in computational geometry. II
- scientific article; zbMATH DE number 7053310 (Why is no real title available?)
- Fast skeleton construction
- The entropy of backwards analysis
- Fast segment insertion and incremental construction of constrained Delaunay triangulations
- On lazy randomized incremental construction
- Efficient randomized incremental algorithm for the closest pair problem using Leafary trees
- A combinatorial bound for linear programming and related problems
- A unified approach to tail estimates for randomized incremental construction
- A tail estimate for Mulmuley's segment intersection algorithm
- Markov incremental constructions
- Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions
- Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection
- Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
- Metric spaces with expensive distances
- Union and split operations on dynamic trapezoidal maps
- On-line construction of the upper envelope of triangles and surface patches in three dimensions
- Comparison of simple diversity mechanisms on plateau functions
- Small-dimensional linear programming and convex hulls made easy
- Deletion in abstract Voronoi diagrams in expected linear time and related problems
- From proximity to utility: a Voronoi partition of Pareto optima
- Backwards analysis of the Karger-Klein-Tarjan algorithm for minimum spanning trees
- An applied point pattern matching problem: Comparing 2D patterns of protein spots
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 Q3138743)
