Ray shooting in polygons using geodesic triangulations
- 1 July 1994
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 12 (1) , 54-68
- https://doi.org/10.1007/bf01377183
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Triangulating a simple polygon in linear timeDiscrete & Computational Geometry, 1991
- Visibility and intersection problems in plane geometryDiscrete & Computational Geometry, 1989
- The complexity of cutting complexesDiscrete & Computational Geometry, 1989
- Ray shooting and other applications of spanning trees with low stabbing numberPublished by Association for Computing Machinery (ACM) ,1989
- Fractional cascading: II. ApplicationsAlgorithmica, 1986
- Fractional cascading: I. A data structuring techniqueAlgorithmica, 1986
- Computational GeometryPublished by Springer Nature ,1985
- Data Structures and Algorithms 1Published by Springer Nature ,1984
- Fast detection of polyhedral intersectionTheoretical Computer Science, 1983
- A theorem on polygon cutting with applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982