 | 1993 - 532 Seiten
...and from an ASCII format that readily interfaces with other systems for graph manipulation. Chapter 6 A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps* Yi-Jen Chiang* Franco P. Preparata* Roberto Tamassia^ Abstract We describe a new technique for dynamically... | |
 | Jan van Leeuwen - 1994 - 536 Seiten
...and DP Dobkin. Intersection of convex objects in two and three dimensions. J. ACM, 34:1-27, 1987. 5. Y.-J. Chiang, FP Preparata, and R. Tamassia. A unified...location, ray shooting, and shortest paths in planar maps. In Proc. 4th ACM-SIAM Sympos. Discrete Algorithms, pages 44-53, 1993. 6. Y.-J. Chiang and R. Tamassia.... | |
 | 1995 - 668 Seiten
...1st Annual ACM Symp. on Computational Geometry, 1985, pp. 235-244. [15] Y.-J. Chiang, FP Prepárala, and R. Tamassia. "A unified approach to dynamic point...ray shooting, and shortest paths in planar maps," Proc. 4th ACM-SIAM Symp. on Discrete Algorithms, 1993, pp. 44-53. [16] KL Clarkson. "Approximation... | |
 | Ding-Zhu Du, Frank Hwang - 1995 - 520 Seiten
...planar point location, SIAM J. Comput., 21 (1992), 972-999. 80. Chiang, YJ, Preparata, FP, Tamassia, R. A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps, Proc. 4th ACM-SIAM Symp. Disc. Alg. (1993), 44-53. 38 82. Clarkson, KL New applications of random sampling... | |
 | Dingzhu Du, Panos M. Pardalos - 1998 - 774 Seiten
...convex distance functions, Proc. of 1st Annual ACM Symp. Computational Geometry, 1985, pp. 235-244. [35] Y.-J. Chiang, FP Preparata, and R. Tamassia, A unified...location, ray shooting, and shortest paths in planar maps, Proc. of 4th Annual ACM-SIAM Symp. Discrete Algorithms, 1993, pp. 4453. [36] J. Choi, J. Sellen, and... | |
 | Csaba D. Toth, Joseph O'Rourke, Jacob E. Goodman - 2004 - 1557 Seiten
...applications of random sampling in computational geometry. Discrete Comput. Geom., 2:195-222, 1987. [CPT96] Y.-J. Chiang. FP Preparata, and R. Tamassia. A unified...in planar maps. SIAM J. Comput., 25:207233. 1996. [CS90] B. Chazelle and M. Sharir. An algorithm for generalized point location and its application.... | |
| |
Y.-J. Chiang, FP Preparata, and R. Tamassia. A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps. 