Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons

DOI10.52547/IJMSI.17.2.235MaRDI QIDQ5056907zbMATH OpenOpenAlexFDO

Authors Mohammad Reza Zarrabi, Nasrollah Moghaddam Charkari

Publication date 8 December 2022

Published in Iranian Journal of Mathematical Sciences and Informatics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.12778

zbMATH Keywords

minimum link pathpoint locationshortest path map

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Analysis of algorithms (68W40)

Recommendations

• Query-points visibility constraint minimum link paths in simple polygons
• Shortest paths with single point visibility constraint
• Query-point visibility constrained shortest paths in simple polygons
• Finding simple paths on given points in a polygonal region
• Minimal link visibility paths inside a simple polygon

Cites work

• A linear time algorithm for minimum link paths inside a simple polygon
• Computing the visibility polygon from a convex set and related problems
• Corrections to Lee's visibility polygon algorithm
• Finding an approximate minimum-link visibility path inside a simple polygon
• scientific article; zbMATH DE number 1424300 (Why is no real title available?)
• LOGARITHMIC-TIME LINK PATH QUERIES IN A SIMPLE POLYGON
• Minimal link visibility paths inside a simple polygon
• Minimum-link paths among obstacles in the plane
• Optimal Point Location in a Monotone Subdivision
• Optimal Shortest Path and Minimum-Link Path Queries between Two Convex Polygons inside a Simple Polygonal Obstacle
• Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons

Cited in

(1)

• Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons

This page was built for publication: Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons

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