Pages that link to "Item:Q5375451"
From MaRDI portal
The following pages link to An optimal algorithm for detecting weak visibility of a polygon (Q5375451):
Displaying 9 items.
- LR-visibility in polygons (Q676582) (← links)
- A nearly optimal sensor placement algorithm for boundary coverage (Q941574) (← links)
- An \(O(n\log n)\) algorithm for computing the link center of a simple polygon (Q1193703) (← links)
- On the number of guard edges of a polygon (Q1312196) (← links)
- Guarding in a simple polygon (Q1607056) (← links)
- Optimally computing a shortest weakly visible line segment inside a simple polygon (Q1614066) (← links)
- Finding all weakly-visible chords of a polygon in linear time (Q5056171) (← links)
- Computing a shortest watchman path in a simple polygon in polynomial-time (Q5057427) (← links)
- Finding the shortest boundary guard of a simple polygon (Q5941506) (← links)