Computing shortest paths among curved obstacles in the plane

DOI10.1145/2462356.2462377MaRDI QIDQ5174497zbMATH OpenOpenAlexFDO

Authors Danny Z. Chen, Haitao Wang

Publication date 17 February 2015

Published in Proceedings of the twenty-ninth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2462356.2462377

zbMATH Keywords

curved obstaclesrelevant visibility graphsshortest pathssplinegonstangent graphsVoronoi diagrams

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• Computing shortest paths among curved obstacles in the plane
• A near-optimal algorithm for shortest paths among curved obstacles in the plane
• A near-optimal algorithm for shortest paths among curved obstacles in the plane
• Computing a rectilinear shortest path amid splinegons in plane
• Computing an \(L_1\) shortest path among splinegonal obstacles in the plane

Cited in

(13)

• Shortest curves in planar regions with curved boundary
• Visibility graphs, dismantlability, and the cops and robbers game
• Computing an \(L_1\) shortest path among splinegonal obstacles in the plane
• Visibility and ray shooting queries in polygonal domains
• Computing a rectilinear shortest path amid splinegons in plane
• scientific article; zbMATH DE number 4216992 (Why is no real title available?)
• SHORTEST PATH AMIDST DISC OBSTACLES IS COMPUTABLE
• Computing shortest paths among curved obstacles in the plane
• A near-optimal algorithm for shortest paths among curved obstacles in the plane
• A near-optimal algorithm for shortest paths among curved obstacles in the plane
• Navigating weighted regions with scattered skinny tetrahedra
• SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
• Computational geometry in a curved world

This page was built for publication: Computing shortest paths among curved obstacles in the plane

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