Search results
From MaRDI portal
- algorithms (68W25) Related Items Shortest monotone descent path problem in polyhedral terrain...15 bytes (73 words) - 04:27, 5 February 2024
- for weighted shortest paths in \(d\)-dimensional polyhedral structures, Flying over a polyhedral terrain, Navigating Weighted Regions with Scattered Skinny...15 bytes (247 words) - 01:23, 9 February 2024
- on realistic polyhedra, Shortest monotone descent path problem in polyhedral terrain, A survey of geodesic paths on 3D surfaces...15 bytes (91 words) - 12:03, 3 February 2024
- (graph-theoretic aspects) (05C85) Related Items Geodesic Spanners for Points on a Polyhedral Terrain, Vertex fault-tolerant spanners for weighted points in polygonal domains...15 bytes (84 words) - 01:35, 9 February 2024
- monotone descent path problem in polyhedral terrain, Algorithms for approximate shortest path queries on weighted polyhedral surfaces, An optimal-time algorithm...15 bytes (116 words) - 02:24, 5 February 2024
- monotone descent path problem in polyhedral terrain, Algorithms for approximate shortest path queries on weighted polyhedral surfaces, A survey of motion planning...15 bytes (117 words) - 15:23, 3 February 2024
- \(n^{1-\epsilon}\) Computing the shortest watchtower of a polyhedral terrain in \(O(n\log n)\) time. Efficient computation of geodesic shortest paths Unnamed...15 bytes (131 words) - 02:24, 30 January 2024
- with a moving point of view Computing the shortest watchtower of a polyhedral terrain in \(O(n\log n)\) time. An Output-Sensitive Algorithm for Computing...15 bytes (148 words) - 02:30, 1 February 2024
- aspects) (68U05) Paths and cycles (05C38) Related Items Flying over a polyhedral terrain, Approximate distance oracles for graphs with dense clusters, On geometric...15 bytes (139 words) - 02:42, 7 February 2024
- using geodesic triangulations Computing the shortest watchtower of a polyhedral terrain in \(O(n\log n)\) time. Beacon-Based Algorithms for Geometric Routing...15 bytes (147 words) - 06:55, 1 February 2024
- modified shortest-path algorithm to fight money laundering, Flying over a polyhedral terrain, An approximation algorithm for computing shortest paths in weighted...15 bytes (139 words) - 18:26, 31 January 2024
- descending paths on convex terrains via multiple shooting Cites Work Shortest monotone descent path problem in polyhedral terrain Approximation algorithms...15 bytes (156 words) - 07:57, 30 January 2024
- monotone descent path problem in polyhedral terrain, Algorithms for approximate shortest path queries on weighted polyhedral surfaces, Finding globally shortest...15 bytes (156 words) - 03:39, 1 February 2024
- path on the surface of a convex terrain On the number of shortest descending paths on the surface of a convex terrain An optimal-time algorithm for shortest...15 bytes (174 words) - 23:12, 2 February 2024
- shortest descending paths in terrains Uses Software BUSHWHACK Cites Work Shortest monotone descent path problem in polyhedral terrain Approximation algorithms...15 bytes (160 words) - 04:57, 5 February 2024
- of Surveillance UGVs, Altitude terrain guarding and guarding uni-monotone polygons Cites Work Guarding polyhedral terrains Approximation algorithms for combinatorial...15 bytes (169 words) - 03:39, 1 February 2024
- watchtower of a polyhedral terrain in \(O(n\log n)\) time., Geographical information systems and location science, Guarding a terrain by two watchtowers...15 bytes (176 words) - 03:32, 31 January 2024
- convex terrain Shortest monotone descent path problem in polyhedral terrain Approximation algorithms for shortest descending paths in terrains Shortest...15 bytes (181 words) - 02:44, 2 February 2024
- Metric Spaces Bypassing the embedding Geodesic Spanners for Points on a Polyhedral Terrain Fast Construction of Nets in Low-Dimensional Metrics and Their Applications...15 bytes (173 words) - 05:29, 2 February 2024
- in weighted 3-d domains, Shortest monotone descent path problem in polyhedral terrain, Approximating generalized distance functions on weighted triangulated...15 bytes (187 words) - 22:57, 3 February 2024