Approximating the k-Level in Three-Dimensional Plane Arrangements (Q4604386): Difference between revisions

@@ Property / cites work @@
+Q4633824
@@ Property / cites work: Q4633824 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges
+Normal rank
@@ Property / cites work @@
+A general approach for cache-oblivious range reporting and approximate range counting
+Normal rank
@@ Property / cites work @@
+Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM
+Normal rank
@@ Property / cites work @@
+Partitioning arrangements of lines. I: An efficient deterministic algorithm
+Normal rank
@@ Property / cites work @@
+Partitioning arrangements of lines. II: Applications
+Normal rank
@@ Property / cites work @@
+Q3359790
@@ Property / cites work: Q3359790 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997899
@@ Property / cites work: Q3997899 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501790
@@ Property / cites work: Q5501790 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic half-space range reporting and its applications
+Normal rank
@@ Property / cites work @@
+Surface Approximation and Geometric Partitions
@@ Property / cites work: Surface Approximation and Geometric Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+On levels in arrangements of lines, segments, planes, and triangles
+Normal rank
@@ Property / cites work @@
+Improved Bounds for the Union of Locally Fat Objects in the Plane
+Normal rank
@@ Property / cites work @@
+Covering the Plane with Convex Sets
@@ Property / cites work: Covering the Plane with Convex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Random Sampling, Halfspace Range Reporting, and Construction of \lowercase$(\le k)$-Levels in Three Dimensions
+Normal rank
@@ Property / cites work @@
+Low-Dimensional Linear Programming with Violations
+Normal rank
@@ Property / cites work @@
+A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries
+Normal rank
@@ Property / cites work @@
+Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings
+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 @@
+Q4643852
@@ Property / cites work: Q4643852 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+A singly exponential stratification scheme for real semi-algebraic varieties and its applications
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Combinatorial complexity bounds for arrangements of curves and spheres
+Normal rank
@@ Property / cites work @@
+Speeding up the incremental construction of the union of geometric objects in practice.
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+Constructing Planar Cuttings in Theory and Practice
+Normal rank
@@ Property / cites work @@
+Relative \((p,\varepsilon )\)-approximations in geometry
+Normal rank
@@ Property / cites work @@
+Approximating the k-Level in Three-Dimensional Plane Arrangements
+Normal rank
@@ Property / cites work @@
+On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
+Normal rank
@@ Property / cites work @@
+Structured recursive separator decompositions for planar graphs in linear time
+Normal rank
@@ Property / cites work @@
+Almost tight upper bounds for vertical decompositions in four dimensions
+Normal rank
@@ Property / cites work @@
+Curve-Sensitive Cuttings
@@ Property / cites work: Curve-Sensitive Cuttings / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Construction of \(\epsilon\)-nets
@@ Property / cites work: Construction of \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Reporting points in halfspaces
@@ Property / cites work: Reporting points in halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+On constants for cuttings in the plane
@@ Property / cites work: On constants for cuttings in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Fat Triangles Determine Linearly Many Holes
@@ Property / cites work: Fat Triangles Determine Linearly Many Holes / rank @@
+Normal rank
@@ Property / cites work @@
+Finding small simple cycle separators for 2-connected planar graphs
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for hidden surface removal. II
+Normal rank
@@ Property / cites work @@
+Q4339095
@@ Property / cites work: Q4339095 / 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 @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank