The shortest watchtower and related problems for polyhedral terrains (Q1114400): Difference between revisions

@@ Property / cites work @@
+Counting and cutting cycles of lines and rods in space
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+Fast detection of polyhedral intersection
@@ Property / cites work: Fast detection of polyhedral intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3700833
@@ Property / cites work: Q3700833 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the intersection of n half-spaces in time O(n log n)
+Normal rank