New results on shortest paths in three dimensions
DOI10.1145/997817.997839zbMATH Open1373.68429OpenAlexW2132457975WikidataQ130962550 ScholiaQ130962550MaRDI QIDQ5361664FDOQ5361664
Micha Sharir, Joseph S. B. Mitchell
Publication date: 29 September 2017
Published in: Proceedings of the twentieth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/997817.997839
Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (18)
- A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes
- Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
- Constructing Approximate Shortest Path Maps in Three Dimensions
- Navigating Weighted Regions with Scattered Skinny Tetrahedra
- Geodesics in CAT(0) cubical complexes
- A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes
- Finding the shortest path by evolving junctions on obstacle boundaries (E-JOB): an initial value ODE's approach
- Touring a sequence of disjoint polygons: complexity and extension
- Path homotopy invariants and their application to optimal trajectory planning
- An \(\Omega (n^d)\) lower bound on the number of cell crossings for weighted shortest paths in \(d\)-dimensional polyhedral structures
- An approximation algorithm for computing shortest paths in weighted 3-d domains
- Shortest monotone descent path problem in polyhedral terrain
- Some Discrete Properties of the Space of Line Transversals to Disjoint Balls
- Shortest descending paths through given faces
- Computing the trajectories for the development of optimal routes
- Flying over a polyhedral terrain
- A Model for Optimal Human Navigation with Stochastic Effects
- A new approach towards a conjecture on intersecting three longest paths
This page was built for publication: New results on shortest paths in three dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5361664)
