scientific article; zbMATH DE number 30300

zbMATH Open0764.68185MaRDI QIDQ3985348FDOQ3985348

Authors:

Publication date: 27 June 1992

Title of this publication is not available (Why is that?)

Recommendations

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

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)

Cited In (9)

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

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)