Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- 1 November 1987
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 2 (1-4), 209-233
- https://doi.org/10.1007/bf01840360
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Self-adjusting binary search treesJournal of the ACM, 1985
- Computational GeometryPublished by Springer Nature ,1985
- Triangulating Simple Polygons and Equivalent ProblemsACM Transactions on Graphics, 1984
- Data Structures and Algorithms 1Published by Springer Nature ,1984
- Finding the convex hull of a simple polygonJournal of Algorithms, 1983
- A theorem on polygon cutting with applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- An Optimal Algorithm for Determining the Visibility of a Polygon from an EdgeIEEE Transactions on Computers, 1981
- A linear algorithm for computing the visibility polygon from a pointJournal of Algorithms, 1981
- A short proof of Chvátal's Watchman TheoremJournal of Combinatorial Theory, Series B, 1978
- Triangulating a simple polygonInformation Processing Letters, 1978