An algorithmic approach to some problems in terrain navigation
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1424303
- Shortest paths in the plane with convex polygonal obstacles
- Searching shortest paths on a set of geometric objects
- Generalizations of Naismith's problem: minimal transit time between two points in a heterogenous terrian
- Approximate shortest descending paths
Cites work
- scientific article; zbMATH DE number 3887061 (Why is no real title available?)
- scientific article; zbMATH DE number 4149525 (Why is no real title available?)
- scientific article; zbMATH DE number 4032498 (Why is no real title available?)
- scientific article; zbMATH DE number 3657150 (Why is no real title available?)
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- scientific article; zbMATH DE number 177864 (Why is no real title available?)
- scientific article; zbMATH DE number 3497890 (Why is no real title available?)
- scientific article; zbMATH DE number 3213117 (Why is no real title available?)
- A Method for Solving Arbitrary-Wall Mazes by Computer
- A note on two problems in connexion with graphs
- An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- An algorithm for shortest-path motion in three dimensions
- An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
- Computational geometry in a curved world
- Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
- Euclidean shortest paths in the presence of rectilinear barriers
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- On Shortest Paths in Polyhedral Spaces
- On Some Distance Problems in Fixed Orientations
- Optimal Search in Planar Subdivisions
- Optimal piecewise linear motion of an object among obstacles
- Optimal shortest path queries in a simple polygon
- Optimum watchman routes
- Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape
- Primitives for the manipulation of general subdivisions and the computation of Voronoi
- Rectilinear shortest paths in the presence of rectangular barriers
- Shortest path between two simple polygons
- Shortest watchman routes in simple polygons
- The Discrete Geodesic Problem
- The power of geometric duality revisited
- Unobstructed shortest paths in polyhedral environments
- Visibility of disjoint polygons
Cited in
(15)- On fast planning of suboptimal paths amidst polygonal obstacles in plane
- Guarding curvilinear art galleries with vertex or point guards
- On approximating shortest paths in weighted triangular tessellations
- Guarding curvilinear art galleries with edge or mobile guards via 2-dominance of triangulation graphs
- A new algorithm for shortest paths among obstacles in the plane
- Quickest path queries on transportation network
- Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces
- Generalizations of Naismith's problem: minimal transit time between two points in a heterogenous terrian
- scientific article; zbMATH DE number 1462394 (Why is no real title available?)
- Computing the trajectories for the development of optimal routes
- Trajectory planning in \(H\)-space
- Linear Search with Terrain-Dependent Speeds
- Automatic target tracking on multi-resolution terrain
- Efficient piecewise-linear function approximation using the uniform metric
- Characterizing and recognizing weak visibility polygons
This page was built for publication: An algorithmic approach to some problems in terrain navigation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1116366)
