Approximate shortest paths in simple polyhedra

DOI10.1007/978-3-642-19867-0_43MaRDI QIDQ3000734zbMATHOpenAlexWikidataFDO

Authors Fajie Li, Reinhard Klette

Publication date 19 May 2011

Published in Discrete Geometry for Computer Imagery (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19867-0_43

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10)

Recommendations

• Approximate Euclidean Shortest Paths in 3-Space
• On Shortest Paths in Polyhedral Spaces
• Publication:4886077
• SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
• Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\)

Cited in

(15)

• Constructing Approximate Shortest Path Maps in Three Dimensions
• Approximate Shortest Path Queries Using Voronoi Duals
• Optimal shortest path queries in a simple polygon
• Shortest paths, single origin‐destination network design, and associated polyhedra
• FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
• IMPROVING SHORTEST PATHS IN THE DELAUNAY TRIANGULATION
• Approximating shortest paths on a nonconvex polyhedron
• Shortest Path in a Polygon using Sublinear Space.
• Efficiently determining a locally exact shortest path on polyhedral surfaces
• Distance-preserving approximations of polygonal paths
• Shortest paths in simple polygons with polygon-meet constraints
• Walking in a Planar Poisson–Delaunay Triangulation: Shortcuts in the Voronoi Path
• Approximate Shortest Paths in Polygons with Violations
• Fast computation of shortest watchman routes in simple polygons
• On the shortest paths between two convex polyhedra

This page was built for publication: Approximate shortest paths in simple polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000734)