Minimizing Distance-to-Sight in Polygonal Domains

DOI10.4230/LIPICS.ISAAC.2018.59MaRDI QIDQ5091052zbMATH OpenOpenAlexFDO

Authors Eunjin Oh

Publication date 21 July 2022

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2018/10007/pdf/LIPIcs-ISAAC-2018-59.pdf/

zbMATH Keywords

shortest path in polygonal domainsvisibility in polygonal domains

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Quickest visibility queries in polygonal domains
• Quickest visibility queries in polygonal domains
• On Romeo and Juliet problems: minimizing distance-to-sight
• On Romeo and Juliet problems: minimizing distance-to-sight
• scientific article; zbMATH DE number 140463

Cites work

• An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
• An Optimal Algorithm for Euclidean Shortest Paths in the Plane
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Computational geometry in a curved world
• Computing shortest paths among curved obstacles in the plane
• Computing the visibility polygon of an island in a polygonal domain
• Maintenance of configurations in the plane
• On a class of O(n^2) problems in computational geometry
• On Romeo and Juliet problems: minimizing distance-to-sight
• Parallel Merge Sort
• Parallel methods for visibility and shortest-path problems in simple polygons
• Quickest visibility queries in polygonal domains
• Shortest path to a segment and quickest visibility queries

Cited in

(3)

• On Romeo and Juliet problems: minimizing distance-to-sight
• scientific article; zbMATH DE number 559051 (Why is no real title available?)
• Voronoi-based splinegon decomposition and shortest-path tree computation

This page was built for publication: Minimizing Distance-to-Sight in Polygonal Domains

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