Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations-Reference-Cited by-同舟云学术

Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations

Published:1997-04 Issue:1 Volume:23 Page:51-73
ISSN:0196-6774
Container-title:Journal of Algorithms
language:en
Short-container-title:Journal of Algorithms

Author:

Goodrich Michael T,Tamassia Roberto

Publisher

Elsevier BV

Subject

Computational Theory and Mathematics,Computational Mathematics,Control and Optimization

Reference25 articles.

1. P. K. Agarwal, M. Sharir, 1991, Applications of a new partitioning scheme, Proceedings, 2nd Workshop Algorithms Data Structure, Lecture Notes in Computer Science, 519, 379, 391, Springer-Verlag, Berlin/New York

2. Ray shooting in polygons using geodesic triangulations;Chazelle;Algorithmica,1994

3. Visibility and intersection problems in plane geometry;Chazelle;Discrete Comput. Geom.,1989

4. Algorithms for ray-shooting and intersection searching;Cheng;J. Algorithms,1992

5. Y.-J. Chiang, F. P. Preparata, R. Tamassia, 1993, A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps, Proceedings, 4th ACM–SIAM Symposium Discrete Algorithms, 44, 53

Cited by 41 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Rectangular partitions of a rectilinear polygon;Computational Geometry;2023-03

2. Incremental Construction of Motorcycle Graphs;Algorithms;2022-06-27

3. Dynamic Distribution-Sensitive Point Location;ACM Transactions on Algorithms;2022-01-31

4. Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane;Journal of Combinatorial Optimization;2022-01-27

5. Dynamic Algorithms for Visibility Polygons in Simple Polygons;International Journal of Computational Geometry & Applications;2020-03