AN OPTIMAL PARALLEL ALGORITHM FOR DETECTING WEAK VISIBILITY OF A SIMPLE POLYGON
From MaRDI portal
Publication:4698354
Recommendations
- An optimal parallel algorithm for the visibility of a simple polygon from a point
- An optimal algorithm for detecting weak visibility of a polygon
- scientific article; zbMATH DE number 4050998
- Determining Weak Visibility of a Polygon from an Edge in Parallel
- Parallel methods for visibility and shortest-path problems in simple polygons
- An optimal visibility graph algorithm for triangulated simple polygons
- scientific article; zbMATH DE number 3883623
- An addendum to parallel methods for visibility and shortest-path problems in simple polygons
Cited in
(10)- Parallel algorithm for segment visibility reporting
- Testing a simple polygon for monotonicity optimally in parallel
- Determining Weak Visibility of a Polygon from an Edge in Parallel
- Parallel methods for visibility and shortest-path problems in simple polygons
- PARALLEL ALGORITHMS FOR COMPUTING THE CLOSEST VISIBLE VERTEX PAIR BETWEEN TWO POLYGONS
- scientific article; zbMATH DE number 278832 (Why is no real title available?)
- Optimally Computing the Shortest Weakly Visible Subedge of a Simple Polygon
- An optimal parallel algorithm for the visibility of a simple polygon from a point
- A space-time trade-off for computing the visibility polygon in the multi-pass model
- scientific article; zbMATH DE number 4050998 (Why is no real title available?)
This page was built for publication: AN OPTIMAL PARALLEL ALGORITHM FOR DETECTING WEAK VISIBILITY OF A SIMPLE POLYGON
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4698354)