On some link distance problems in a simple polygon
Subhash Suri · IEEE Transactions on Robotics and Automation · 1990
A technique is presented for preprocessing a simple polygon to answer link distance queries. The preprocessing requires linear time and the time to triangulate the polygon, and it uses linear storage. As an application of the technique, optimal algorithms for several fundamental link distance problems are derived.>