Vertical decompositions for triangles in 3-space (Q1907609): Difference between revisions

@@ Property / cites work @@
+Ray Shooting and Parametric Search
@@ Property / cites work: Ray Shooting and Parametric Search / rank @@
+Normal rank
@@ Property / cites work @@
+On range searching with semialgebraic sets
@@ Property / cites work: On range searching with semialgebraic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
+Normal rank
@@ Property / cites work @@
+Triangles in space or building (and analyzing) castles in the air
+Normal rank
@@ Property / cites work @@
+Castles in the air revisited
@@ Property / cites work: Castles in the air revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Reporting and Counting Geometric Intersections
+Normal rank
@@ Property / cites work @@
+Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm
+Normal rank
@@ Property / cites work @@
+Cutting hyperplanes for divide-and-conquer
@@ Property / cites work: Cutting hyperplanes for divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for intersecting line segments in the plane
+Normal rank
@@ Property / cites work @@
+Q3481216
@@ Property / cites work: Q3481216 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+A Randomized Algorithm for Closest-Point Queries
@@ Property / cites work: A Randomized Algorithm for Closest-Point Queries / rank @@
+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 @@
+Ray shooting, depth orders and hidden surface removal
+Normal rank
@@ Property / cites work @@
+On lazy randomized incremental construction
@@ Property / cites work: On lazy randomized incremental construction / rank @@
+Normal rank
@@ Property / cites work @@
+Vertical decompositions for triangles in 3-space
@@ Property / cites work: Vertical decompositions for triangles in 3-space / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient ray shooting and hidden surface removal
@@ Property / cites work: Efficient ray shooting and hidden surface removal / rank @@
+Normal rank
@@ Property / cites work @@
+The upper envelope of piecewise linear functions: Tight bounds on the number of faces
+Normal rank
@@ Property / cites work @@
+Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
+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 @@
+Q4011313
@@ Property / cites work: Q4011313 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the upper envelope of n line segments in O(n log n) time
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Point Location in a Convex Spatial Cell-Complex
+Normal rank
@@ Property / cites work @@
+Almost tight upper bounds for lower envelopes in higher dimensions
+Normal rank
@@ Property / cites work @@
+Planar realizations of nonlinear Davenport-Schinzel sequences by segments
+Normal rank