A 2-approximation algorithm for the zookeeper's problem (Q845863): 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.1016/j.ipl.2006.06.005
+Normal rank
@@ Property / OpenAlex ID @@
+W4234806859
@@ Property / OpenAlex ID: W4234806859 / rank @@
+Normal rank
@@ 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