Dynamic data structures for fat objects and their applications (Q5096947): Difference between revisions

@@ Property / cites work @@
+Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
+Normal rank
@@ Property / cites work @@
+Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
+Normal rank
@@ Property / cites work @@
+Computing depth orders for fat objects and related problems
+Normal rank
@@ Property / cites work @@
+Dynamic half-space range reporting and its applications
+Normal rank
@@ Property / cites work @@
+Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems I. Static-to-dynamic transformation
+Normal rank
@@ Property / cites work @@
+New results on binary space partitions in the plane (extended abstract)
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Four results on randomized incremental constructions
+Normal rank
@@ Property / cites work @@
+On the complexity of the union of fat convex objects in the plane
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Applications of a semi-dynamic convex hull algorithm
+Normal rank
@@ Property / cites work @@
+-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
+Normal rank
@@ Property / cites work @@
+Efficient hidden surface removal for objects with small union size
+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 @@
+An Output-Sensitive Convex Hull Algorithm for Planar Objects
+Normal rank
@@ Property / cites work @@
+Point location in fat subdivisions
@@ Property / cites work: Point location in fat subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Maintenance of configurations in the plane
@@ Property / cites work: Maintenance of configurations in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Range Searching and Point Location among Fat Objects
+Normal rank
@@ Property / cites work @@
+Range searching in low-density environments
@@ Property / cites work: Range searching in low-density environments / rank @@
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the free space for motion planning amidst fat obstacles
+Normal rank
@@ Property / cites work @@
+The complexity of the free space for a robot moving amidst fat obstacles
+Normal rank