Suche Bilder Maps Play YouTube News Gmail Drive Mehr »
Anmelden
Books Bücher 1 - 6 von 6 in Y.-J. Chiang, FP Preparata, and R. Tamassia. A unified approach to dynamic point...
" Y.-J. Chiang, FP Preparata, and R. Tamassia. A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps. "
Computational Geometry: Algorithms and Applications - Seite 345
von de Berg (M.T.), Marc Van Kreveld, Mark Overmars, Otfried Schwarzkopf - 2000 - 367 Seiten
Eingeschränkte Leseprobe - Über dieses Buch

Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

1993 - 506 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...
Eingeschränkte Leseprobe - Über dieses Buch

Algorithms - ESA '94: Second Annual European Symposium, Utrecht, The ...

Jan Leeuwen, Jan van Leeuwen - 1994 - 510 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....
Eingeschränkte Leseprobe - Über dieses Buch

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms

1995 - 654 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...
Eingeschränkte Leseprobe - Über dieses Buch

Computing in Euclidean Geometry

Ding-Zhu Du, Frank Hwang - 1995 - 492 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...
Eingeschränkte Leseprobe - Über dieses Buch

Handbook of combinatorial optimization, Band 2

Dingzhu Du, Panos M. Pardalos - 1998 - 2403 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...
Eingeschränkte Leseprobe - Über dieses Buch

Handbook of Discrete and Computational Geometry, Second Edition

Csaba D. Toth, Joseph O'Rourke, Jacob E. Goodman - 2004 - 1560 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....
Eingeschränkte Leseprobe - Über dieses Buch




  1. Meine Bücher
  2. Hilfe
  3. Erweiterte Buchsuche