Concepedia

Sweeping simple polygons with the minimum number of chain guards

Xuehou Tan

Information Processing Letters · 2006 · 18 citations · 10 references

DOI

Concepts

References

10

Searching for a Mobile Intruder in a Polygonal Region

I. Suzuki, Masafumi Yamashita · SIAM Journal on Computing · 1992 · 286 citations

, , +15

Sweeping Simple Polygons with a Chain of Guards

2000 · 80 citations

, , +5

THE TWO GUARDS PROBLEM

Christian Icking, Rolf Klein · International Journal of Computational Geometry & Applications · 1992 · 70 citations

, , +9

AN OPTIMAL ALGORITHM FOR THE TWO-GUARD PROBLEM

Paul J. Heffernan · International Journal of Computational Geometry & Applications · 1996 · 53 citations

, , +10

On some link distance problems in a simple polygon

Subhash Suri · IEEE Transactions on Robotics and Automation · 1990 · 50 citations

, , +10