Efficient randomized algorithms for some geometric optimization problems (Q1816458): Difference between revisions

@@ Property / cites work @@
+Applications of Parametric Searching in Geometric Optimization
+Normal rank
@@ Property / cites work @@
+Computing the longest diagonal of a simple polygon
+Normal rank
@@ Property / cites work @@
+Optimal slope selection via cuttings
@@ Property / cites work: Optimal slope selection via cuttings / rank @@
+Normal rank
@@ Property / cites work @@
+A singly exponential stratification scheme for real semi-algebraic varieties and its applications
+Normal rank
@@ Property / cites work @@
+Diameter, width, closest line pair, and parametric searching
+Normal rank
@@ Property / cites work @@
+An algorithm for generalized point location and its applications
+Normal rank
@@ Property / cites work @@
+Combinatorial complexity bounds for arrangements of curves and spheres
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+On lazy randomized incremental construction
@@ Property / cites work: On lazy randomized incremental construction / rank @@
+Normal rank
@@ Property / cites work @@
+A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
@@ Property / cites work: A RANDOMIZED ALGORITHM FOR SLOPE SELECTION / rank @@
+Normal rank
@@ Property / cites work @@
+Generalised regression problems in metrology
@@ Property / cites work: Generalised regression problems in metrology / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the width of a set
@@ Property / cites work: Computing the width of a set / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal slope selection via expanders
@@ Property / cites work: Optimal slope selection via expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Q5433085
@@ Property / cites work: Q5433085 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized optimal algorithm for slope selection
@@ Property / cites work: Randomized optimal algorithm for slope selection / rank @@
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+Linear Programming in Linear Time When the Dimension Is Fixed
+Normal rank
@@ Property / cites work @@
+On Collision-Free Placements of Simplices and the Closest Pair of Lines in 3-Space
+Normal rank
@@ Property / cites work @@
+Almost tight upper bounds for lower envelopes in higher dimensions
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for roundness determination on convex polygons
+Normal rank
@@ Property / cites work @@
+Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
+Normal rank