Guarding a terrain by two watchtowers (Q5961974): 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/s00453-008-9270-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1995551793
@@ Property / OpenAlex ID: W1995551793 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computational geometry
@@ Property / cites work: Parallel computational geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Computing all large sums-of-pairs in \(\mathbb R^n\) and the discrete planar two-watchtower problem
+Normal rank
@@ Property / cites work @@
+A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding
+Normal rank
@@ Property / cites work @@
+Q4551354
@@ Property / cites work: Q4551354 / rank @@
+Normal rank
@@ Property / cites work @@
+Visibility and intersection problems in plane geometry
+Normal rank
@@ Property / cites work @@
+Maintaining visibility of a polygon with a moving point of view
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for geometric set cover
+Normal rank
@@ Property / cites work @@
+Slowing down sorting networks to obtain faster sorting algorithms
+Normal rank
@@ Property / cites work @@
+Inapproximability results for guarding polygons and terrains
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+Finding the upper envelope of n line segments in O(n log n) time
+Normal rank
@@ Property / cites work @@
+Q3601522
@@ Property / cites work: Q3601522 / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+The shortest watchtower and related problems for polyhedral terrains
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945523
@@ Property / cites work: Q4945523 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the shortest watchtower of a polyhedral terrain in \(O(n\log n)\) time.
+Normal rank