Markov incremental constructions (Q5896960): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-009-9170-6
+Normal rank
@@ Property / OpenAlex ID @@
+W4241581870
@@ Property / OpenAlex ID: W4241581870 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotics for Euclidean minimal spanning trees on random points
+Normal rank
@@ Property / cites work @@
+Incremental constructions con BRIO
@@ Property / cites work: Incremental constructions con BRIO / rank @@
+Normal rank
@@ Property / cites work @@
+Short Random Walks on Graphs
@@ Property / cites work: Short Random Walks on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling to on-line algorithms in computational geometry
+Normal rank
@@ Property / cites work @@
+On the randomized construction of the Delaunay tree
+Normal rank
@@ Property / cites work @@
+Q4217293
@@ Property / cites work: Q4217293 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the cover time
@@ Property / cites work: Bounds on the cover time / rank @@
+Normal rank
@@ Property / cites work @@
+Optimality of move-to-front for self-organizing data structures with locality of references
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+Four results on randomized incremental constructions
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+THE DELAUNAY HIERARCHY
@@ Property / cites work: THE DELAUNAY HIERARCHY / rank @@
+Normal rank
@@ Property / cites work @@
+THE SHUFFLING BUFFER
@@ Property / cites work: THE SHUFFLING BUFFER / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic Delaunay triangulation in logarithmic expected per operation
+Normal rank
@@ Property / cites work @@
+On nearest-neighbor graphs
@@ Property / cites work: On nearest-neighbor graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized incremental construction of Delaunay and Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+Q3998992
@@ Property / cites work: Q3998992 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4840164
@@ Property / cites work: Q4840164 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2748478
@@ Property / cites work: Q2748478 / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic rearrangement rules for self-organizing data structures
+Normal rank
@@ Property / cites work @@
+Markov Paging
@@ Property / cites work: Markov Paging / rank @@
+Normal rank
@@ Property / cites work @@
+Self-organizing files with dependent accesses
@@ Property / cites work: Self-organizing files with dependent accesses / rank @@
+Normal rank
@@ Property / cites work @@
+A subexponential bound for linear programming
@@ Property / cites work: A subexponential bound for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast planar partition algorithm. I
@@ Property / cites work: A fast planar partition algorithm. I / rank @@
+Normal rank
@@ Property / cites work @@
+A fast planar partition algorithm, II
@@ Property / cites work: A fast planar partition algorithm, II / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized geometric algorithms and pseudorandom generators
+Normal rank
@@ Property / cites work @@
+On the move-to-front scheme with Markov dependent requests
+Normal rank
@@ Property / cites work @@
+Q4818863
@@ Property / cites work: Q4818863 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
+Normal rank
@@ Property / cites work @@
+Small-dimensional linear programming and convex hulls made easy
+Normal rank
@@ Property / cites work @@
+Q3138743
@@ Property / cites work: Q3138743 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized search trees
@@ Property / cites work: Randomized search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Page Reference Strings
@@ Property / cites work: Locality in Page Reference Strings / rank @@
+Normal rank