Space–Query-Time Tradeoff for Computing the Visibility Polygon (Q5321702): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-02270-8_14
+Normal rank
@@ Property / OpenAlex ID @@
+W1920319052
@@ Property / OpenAlex ID: W1920319052 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning arrangements of lines. I: An efficient deterministic algorithm
+Normal rank
@@ Property / cites work @@
+Visibility queries and maintenance in simple polygons
+Normal rank
@@ Property / cites work @@
+Visibility of disjoint polygons
@@ Property / cites work: Visibility of disjoint polygons / rank @@
+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 @@
+The power of geometric duality
@@ Property / cites work: The power of geometric duality / rank @@
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Zone Theorem for Hyperplane Arrangements
@@ Property / cites work: On the Zone Theorem for Hyperplane Arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Computing Visibility in the Plane
+Normal rank
@@ Property / cites work @@
+Construction of \(\epsilon\)-nets
@@ Property / cites work: Construction of \(\epsilon\)-nets / rank @@
+Normal rank
@@ Property / cites work @@
+THE VISIBILITY COMPLEX
@@ Property / cites work: THE VISIBILITY COMPLEX / rank @@
+Normal rank
@@ Property / cites work @@
+Q3358267
@@ Property / cites work: Q3358267 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient computation of query point visibility in polygons with holes
+Normal rank