Almost tight upper bounds for lower envelopes in higher dimensions (Q1338960): Difference between revisions

@@ Property / author @@
+Micha Sharir
@@ Property / author: Micha Sharir / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Envelopes in Four Dimensions with Applications
+Normal rank
@@ Property / cites work @@
+The overlay of lower envelopes and its applications
+Normal rank
@@ Property / cites work @@
+Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
+Normal rank
@@ Property / cites work @@
+Q3770650
@@ Property / cites work: Q3770650 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line construction of the upper envelope of triangles and surface patches in three dimensions
+Normal rank
@@ Property / cites work @@
+Q3481216
@@ Property / cites work: Q3481216 / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter, width, closest line pair, and parametric searching
+Normal rank
@@ Property / cites work @@
+Lines in space: Combinatorics and algorithms
@@ Property / cites work: Lines in space: Combinatorics and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+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 @@
+Q4079605
@@ Property / cites work: Q4079605 / rank @@
+Normal rank
@@ Property / cites work @@
+On lazy randomized incremental construction
@@ Property / cites work: On lazy randomized incremental construction / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams and arrangements
@@ Property / cites work: Voronoi diagrams and arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE
@@ Property / cites work: VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694724
@@ Property / cites work: Q4694724 / 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 @@
+Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
+Normal rank
@@ Property / cites work @@
+Q4143433
@@ Property / cites work: Q4143433 / rank @@
+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 @@
+Ray Shooting Amidst Spheres in Three Dimensions and Related Problems
+Normal rank
@@ Property / cites work @@
+The upper envelope of piecewise linear functions and the boundary of a region enclosed by convex plates: Combinatorial analysis
+Normal rank
@@ Property / cites work @@
+On the two-dimensional Davenport-Schinzel problem
@@ Property / cites work: On the two-dimensional Davenport-Schinzel problem / rank @@
+Normal rank
@@ Property / cites work @@
+On \(k\)-sets in arrangements of curves and surfaces
+Normal rank
@@ Property / cites work @@
+Q3564724
@@ Property / cites work: Q3564724 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2011387411
@@ Property / OpenAlex ID: W2011387411 / rank @@
+Normal rank