A 2-approximation algorithm for the zookeeper's problem (Q845863): Difference between revisions

@@ Property / cites work @@
+An O\((n\log n)\) algorithm for the zoo-keeper's problem
+Normal rank
@@ Property / cites work @@
+Triangulating a simple polygon in linear time
@@ Property / cites work: Triangulating a simple polygon in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest watchman routes in simple polygons
@@ Property / cites work: Shortest watchman routes in simple polygons / rank @@
+Normal rank
@@ Property / cites work @@
+The zookeeper route problem
@@ Property / cites work: The zookeeper route problem / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+An approximative solution to the Zookeeper's problem
+Normal rank
@@ Property / cites work @@
+Shortest zookeeper's routes in simple polygons
@@ Property / cites work: Shortest zookeeper's routes in simple polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of shortest watchman routes in simple polygons
+Normal rank
@@ Property / cites work @@
+Finding shortest safari routes in simple polygons
@@ Property / cites work: Finding shortest safari routes in simple polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the watchman route and zookeeper's problems.
+Normal rank