Strategic directions in computational geometry

ACM Computing Surveys

Volumn 28, Issue 4, 1996, Pages 591-606

  Tamassia, Roberto ^a   Agarwal, Pankaj K ^b   Amato, Nancy ^c   Chen, Danny Z ^d   Dobkin, David ^e   Drysdale, Scot ^f   Fortune, Steven ^g   Goodrich, Michael T ^h   Hershberger, John ⁱ   O'Rourke, Joseph ^j   Preparata, Franco P ^k   Sack, Joerg Rudiger ^l   Suri, Subhash ^m   Tollis, Ioannis ⁿ   Vitter, Jeffrey S ^b   Whitesides, Sue ^o  

^a Brown Univerity   (United States)

^b DUKE UNIVERSITY   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

^d UNIVERSITY OF NOTRE DAME   (United States)

^e PRINCETON UNIVERSITY   (United States)

^f DARTMOUTH COLLEGE   (United States)

^g LUCENT TECHNOLOGIES   (United States)

^h JOHNS HOPKINS UNIVERSITY   (United States)

ⁱ MENTOR GRAPHICS CORPORATION   (United States)

^j SMITH COLLEGE   (United States)

^k BROWN UNIVERSITY   (United States)

^l CARLETON UNIVERSITY   (Canada)

^m WASHINGTON UNIVERSITY   (United States)

ⁿ UNIVERSITY OF TEXAS AT DALLAS   (United States)

^o MCGILL UNIVERSITY   (Canada)

more..

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041301324     PISSN: 03600300     EISSN: None     Source Type: Journal    
DOI: 10.1145/242223.242248     Document Type: Article

References (20)

1. AGARWAL, P. K., GOODRICH, M. T., KOSARAJU, S. R., PREPARATA, F. P., TAMASSIA, R., AND VITTER, J. S. 1995. Applicable and robust geometric computing, http://www.cs.brown.edu/cgc/.
2. AMENTA, N. 1996. Directory of computational geometry software, http://www.geom.umn.edu/software/cglist/.
3. CHAZELLE, B. ET AL. 1996. Application challenges to computational geometry: CG impact task force report. Tech. Rep. TR-521-96 (April), Princeton University, http://www.cs. duke.edu/~jeffe/compgeom/taskforce.html.
4. DI BATTISTA, G., EADES, P., TAMASSIA, R., AND TOLLIS, I. G. 1994. Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. Theory Appl. 4, 235-282.
5. EDELSBRUNNER, H. 1987. Algorithms in Combinatorial Geometry. EATCS Monographs on Theoretical Computer Science, Vol. 10, Springer-Verlag, Heidelberg.
6. EPPSTEIN, D. 1996. Geometry in action, http://www.ics.uci.edu/~eppstein/geom.html.
7. ERICKSON, J. 1996. Computational geometry pages. http://www.cs.duke.edu/~jeffe/compgeom/.
8. GOODMAN, E. AND O'ROURKE, J., EDS. 1997. Handbook of Discrete and Computational Geometry, CRC Press (to appear).
9. HAUSNER, A. AND DOBKIN, D. 1997. Making geometry visible: An introduction to the animation of geometric algorithms. In Handbook on Computational Geometry, J.-R. Sack and J. Urrutia Eds., North Holland (to appear).
10. JONES, W. 1996. Geometry literature database. http://www.cs.duke.edu/~jeffe/compgeom/biblios.html#geombib.
11. LEE, D. T. AND PREPARATA, F. P. 1984. Computational geometry: A survey. IEEE Trans. Comput. C-33, 1072-1101.
12. LOUI, M. C. ET AL. 1996. Strategic directions in theory of computing. ACM Comput. Surv. 28, 4. http://geisel.csl.uiuc.edu/~loui/complete.html.
13. MULMULEY, K. 1994. Computational Geometry: An Introduction Through Randomized Algorithms. Prentice Hall, Englewood Cliffs, NJ.
14. MYERS, B., HOLLAN, J., CRUZ, I., ET AL. 1996. Strategic directions in human computer interaction. ACM Comput. Surv. 28, 4. http://www. cs.cmu.edu/~bam/nsfworkshop/hcireport.html.
15. O'ROURKE, J. 1994. Computational Geometry in C. Cambridge University Press, New York.
16. O'ROURKE, J. 1996. Computational geometry column 29. Int. J. Comput. Geom. Appl. Also in SIGACT News 27, 3 (1996), Issue 100 (to appear).
17. O'ROURKE, J. 1996. Computational geometry column 29. Int. J. Comput. Geom. Appl. Also in SIGACT News 27, 3 (1996), Issue 100 (to appear).
18. OVERMARS, M. H. 1997. Designing the computational geometry algorithms library CGAL. In Applied Computational Geometry (Proceedings of WACG '96), Lecture Notes in Computer Science. Springer-Verlag (to appear).
19. PREPARATA, F. P. AND SHAMOS, M. I. 1985. Computational Geometry: An Introduction. Springer-Verlag, New York.
20. SACK, J.-R. AND URRUTIA, J., EDS. 1997. Handbook on Computational Geometry. North Holland (to appear).