scientific article; zbMATH DE number 30300

MaRDI QIDQ3985348zbMATH OpenFDO

Authors

Publication date 27 June 1992

zbMATH Keywords

plane sweeprectilinear shortest pathweighted segment tree

Mathematics Subject Classification ID

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

Recommendations

• SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLE
• Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane
• Planar rectilinear shortest path computation using corridors

Cited in

(9)

• Modeling Optimal Beam Treatment with Weighted Regions for Bio-medical Applications
• Path planning in a weighted planar subdivision under the Manhattan metric
• Applications of a numbering scheme for polygonal obstacles in the plane
• Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane
• Rectilinear paths among rectilinear obstacles
• Parallel rectilinear shortest paths with rectangular obstacles
• SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLE
• Rectilinear short path queries among rectangular obstacles
• Rectilinear path problems in restricted memory setup

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 Q3985348)