Pages that link to "Item:Q1192610"
From MaRDI portal
The following pages link to Applications of random sampling to on-line algorithms in computational geometry (Q1192610):
Displaying 28 items.
- Computing a single cell in the overlay of two simple polygons (Q287185) (← links)
- Separating and shattering long line segments (Q293158) (← links)
- Randomized incremental construction of abstract Voronoi diagrams (Q685599) (← links)
- Four results on randomized incremental constructions (Q686138) (← links)
- Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection (Q686143) (← links)
- Fully dynamic Delaunay triangulation in logarithmic expected per operation (Q1199828) (← links)
- On the randomized construction of the Delaunay tree (Q1210297) (← links)
- An introduction to randomization in computational geometry (Q1351693) (← links)
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space (Q1370927) (← links)
- Union and split operations on dynamic trapezoidal maps (Q1841116) (← links)
- Densest packings of typical convex sets are not lattice-like (Q1894716) (← links)
- Piecewise linear paths among convex obstacles (Q1894717) (← links)
- A compact piecewise-linear Voronoi diagram for convex sites in the plane (Q1907612) (← links)
- On-line construction of the upper envelope of triangles and surface patches in three dimensions (Q1917040) (← links)
- An algorithm for constructing the convex hull of a set of spheres in dimension \(d\) (Q1917048) (← links)
- Randomized geometric algorithms and pseudorandom generators (Q1923860) (← links)
- Dynamic well-spaced point sets (Q1947994) (← links)
- A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis (Q2366225) (← links)
- THE DELAUNAY HIERARCHY (Q3021945) (← links)
- A Complete Implementation for Computing General Dimensional Convex Hulls (Q4513209) (← links)
- Dog Bites Postman (Q4513211) (← links)
- FURTHEST SITE ABSTRACT VORONOI DIAGRAMS (Q4682150) (← links)
- THE SHUFFLING BUFFER (Q4682160) (← links)
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space (Q5055906) (← links)
- Four results on randomized incremental constructions (Q5096803) (← links)
- Markov incremental constructions (Q5896960) (← links)
- On lazy randomized incremental construction (Q5917712) (← links)
- Separating and shattering long line segments (Q6487423) (← links)
