k-pairs non-crossing shortest paths in a simple polygon

DOI10.1007/BFB0009507zbMATH Open1512.6842MaRDI QIDQ6487450FDOQ6487450

Authors: Evanthia Papadopoulou 

Publication date: 25 January 2023

Recommendations

• k-PAIRS NON-CROSSING SHORTEST PATHS IN A SIMPLE POLYGON
• Shortest non-crossing walks in the plane
• Geometric k Shortest Paths
• scientific article; zbMATH DE number 1256695
• A SHORTEST PAIR OF PATHS ON THE PLANE WITH OBSTACLES AND CROSSING AREAS

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cites Work

• Title not available (Why is that?)
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Euclidean shortest paths in the presence of rectilinear barriers
• Optimal shortest path queries in a simple polygon
• Ray shooting in polygons using geodesic triangulations
• Computing minimum length paths of a given homotopy class
• Shortest Non-Crossing Rectilinear Paths in Plane Regions

Cited In (3)

• Thick non-crossing paths in a polygonal domain
• k-PAIRS NON-CROSSING SHORTEST PATHS IN A SIMPLE POLYGON
• Shortest non-crossing walks in the plane

This page was built for publication: k-pairs non-crossing shortest paths in a simple polygon

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