scientific article; zbMATH DE number 910902
From MaRDI portal
zbMATH Open0849.68118MaRDI QIDQ4886077FDOQ4886077
Authors: John Hershberger, Subhash Suri 
Publication date: 4 November 1996
Title of this publication is not available (Why is that?)
Recommendations
- Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\)
- Approximating shortest paths on a convex polytope in three dimensions
- Computing approximate shortest paths on convex polytopes
- Approximating shortest paths on a nonconvex polyhedron
- Approximate shortest paths and geodesic diameter on a convex polytope in three dimensions
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (17)
- Computing approximate shortest paths on convex polytopes
- Title not available (Why is that?)
- On Shortest Paths in Polyhedral Spaces
- Total curvature and spiralling shortest paths
- Approximating shortest paths on a nonconvex polyhedron
- Computational Science and Its Applications – ICCSA 2004
- Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon
- An optimal-time algorithm for shortest paths on a convex polytope in three dimensions
- Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces
- Approximate shortest path on a polyhedral surface and its applications
- Approximate shortest distances among smooth obstacles in 3D
- Approximate shortest distances among smooth obstacles in 3D
- Approximate shortest paths in simple polyhedra
- Multiple shooting approach for computing approximately shortest paths on convex polytopes
- Linear time approximation of 3D convex polytopes
- An optimal-time algorithm for shortest paths on a convex polytope in three dimensions
- An algorithm for shortest-path motion in three dimensions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4886077)
