Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane

DOI10.1007/S00454-019-00112-YMaRDI QIDQ2324627zbMATH OpenOpenAlexFDO

Authors Haitao Wang

Publication date 11 September 2019

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2017/7187/

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane
• Minimum-link shortest paths for polygons amidst rectilinear obstacles
• Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane

Cites work

• scientific article; zbMATH DE number 177554 (Why is no real title available?)
• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• AN OPTIMAL DATA STRUCTURE FOR SHORTEST RECTILINEAR PATH QUERIES IN A SIMPLE RECTILINEAR POLYGON
• Computing \(L_1\) shortest paths among polygonal obstacles in the plane
• Computing minimum length paths of a given homotopy class
• Efficient Algorithms for Geometric Graph Search Problems
• Fast Algorithms for Finding Nearest Common Ancestors
• Fractional cascading. I: A data structuring technique
• Introduction to algorithms.
• Minimum-link paths among obstacles in the plane
• Minimum-link paths revisited
• ON BENDS AND LENGTHS OF RECTILINEAR PATHS: A GRAPH-THEORETIC APPROACH
• ON GEOMETRIC PATH QUERY PROBLEMS
• On rectilinear link distance
• Rectilinear Path Problems among Rectilinear Obstacles Revisited
• SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLE
• Shortest Path Queries Among Weighted Obstacles in the Rectilinear Plane
• TRIANGULATING DISJOINT JORDAN CHAINS
• Two-point L₁ shortest path queries in the plane
• \(L_ 1\) shortest paths among polygonal obstacles in the plane

Cited in

(8)

• Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane
• Rectilinear Path Problems among Rectilinear Obstacles Revisited
• Minimum-link shortest paths for polygons amidst rectilinear obstacles
• Rectilinear path problems in restricted memory setup
• scientific article; zbMATH DE number 177558 (Why is no real title available?)
• A SHORTEST PAIR OF PATHS ON THE PLANE WITH OBSTACLES AND CROSSING AREAS
• MINIMUM-LINK C-ORIENTED PATHS: SINGLE-SOURCE QUERIES
• ON BENDS AND LENGTHS OF RECTILINEAR PATHS: A GRAPH-THEORETIC APPROACH

This page was built for publication: Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane

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