Connected component and simple polygon intersection searching (Q1918994): Difference between revisions

@@ Property / author @@
-Pankaj K. Agarwal
@@ Property / author: Pankaj K. Agarwal / rank @@
-Normal rank
@@ Property / author @@
-Marc J. van Kreveld
@@ Property / author: Marc J. van Kreveld / rank @@
-Normal rank
@@ Property / author @@
+Pankaj K. Agarwal
@@ Property / author: Pankaj K. Agarwal / rank @@
+Normal rank
@@ Property / author @@
+Marc J. van Kreveld
@@ Property / author: Marc J. van Kreveld / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning arrangements of lines. II: Applications
+Normal rank
@@ Property / cites work @@
+Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
+Normal rank
@@ Property / cites work @@
+Intersection Queries in Curved Objects
@@ Property / cites work: Intersection Queries in Curved Objects / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a new space-partitioning technique
+Normal rank
@@ Property / cites work @@
+The number of edges of many faces in a line segment arrangement
+Normal rank
@@ Property / cites work @@
+Quasi-optimal upper bounds for simplex range searching and new zone theorems
+Normal rank
@@ Property / cites work @@
+Algorithms for ray-shooting and intersection searching
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+A general approach to connected-component labeling for arbitrary image representations
+Normal rank
@@ Property / cites work @@
+Space searching for intersecting objects
@@ Property / cites work: Space searching for intersecting objects / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+Normal rank
@@ Property / cites work @@
+GENERALIZED INTERSECTION SEARCHING PROBLEMS
@@ Property / cites work: GENERALIZED INTERSECTION SEARCHING PROBLEMS / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Q3219753
@@ Property / cites work: Q3219753 / rank @@
+Normal rank
@@ Property / cites work @@
+Guard Files: Stabbing and Intersection Queries on Fat Spatial Objects
+Normal rank
@@ Property / cites work @@
+The design of dynamic data structures
@@ Property / cites work: The design of dynamic data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Storing line segments in partition trees
@@ Property / cites work: Storing line segments in partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal real-time algorithm for planar convex hulls
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3358267
@@ Property / cites work: Q3358267 / rank @@
+Normal rank
@@ Property / cites work @@
+General methods for adding range restrictions to decomposable searching problems
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+Amortized Computational Complexity
@@ Property / cites work: Amortized Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Adding range restriction capability to dynamic data structures
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1918994