Pages that link to "Item:Q751818"
From MaRDI portal
The following pages link to Shortest watchman routes in simple polygons (Q751818):
Displaying 26 items.
- Touring a sequence of disjoint polygons: complexity and extension (Q300225) (← links)
- Watchman tours for polygons with holes (Q419503) (← links)
- Minimum covering with travel cost (Q454247) (← links)
- Complexity of minimum corridor guarding problems (Q456091) (← links)
- Online algorithms for searching and exploration in the plane (Q465662) (← links)
- Performance bounds for planning in unknown terrain (Q814477) (← links)
- A 2-approximation algorithm for the zookeeper's problem (Q845863) (← links)
- The robber route problem (Q909464) (← links)
- Minimum-link watchman tours (Q1007602) (← links)
- Finding shortest safari routes in simple polygons (Q1014417) (← links)
- Optimum watchman routes (Q1107312) (← links)
- An algorithmic approach to some problems in terrain navigation (Q1116366) (← links)
- Watchman routes under limited visibility (Q1188285) (← links)
- The zookeeper route problem (Q1193837) (← links)
- Watchman routes in the presence of a pair of convex polygons (Q1291565) (← links)
- The traveling salesmanpProblem for lines in the plane (Q1603540) (← links)
- Fast computation of shortest watchman routes in simple polygons (Q1607078) (← links)
- Optimally computing a shortest weakly visible line segment inside a simple polygon (Q1614066) (← links)
- Minimal link visibility paths inside a simple polygon (Q2367125) (← links)
- Shortest paths in simple polygons with polygon-meet constraints (Q2390305) (← links)
- Query-point visibility constrained shortest paths in simple polygons (Q2465622) (← links)
- Multiview visibility estimation for image-based modeling (Q2637253) (← links)
- Touring Disjoint Polygons Problem Is NP-Hard (Q2867133) (← links)
- Moving an angle around a region (Q5054844) (← links)
- Concerning the time bounds of existing shortest watchman route algorithms (Q5055936) (← links)
- Solving the Watchman Route Problem with Heuristic Search (Q5870496) (← links)