Strategic directions in computational geometry

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Strategic directions in computational geometry

Full text

Pdf (360 KB)

Source

ACM Computing Surveys (CSUR) archive
Volume 28 , Issue 4 (December 1996) table of contents
Special ACM 50th-anniversary issue: strategic directions in computing research

Pages: 591 - 606

Year of Publication: 1996

ISSN:0360-0300

Author

Roberto Tamassia

Brown Univ., Providence, RI

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 76, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/242223.242248 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	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.ed u/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.ed u/-jeffe/compgeom/taskforce.html.
	4	Giuseppe Di Battista , Peter Eades , Roberto Tamassia , Ioannis G. Tollis, Algorithms for drawing graphs: an annotated bibliography, Computational Geometry: Theory and Applications, v.4 n.5, p.235-282, Oct. 1994 [doi>10.1016/0925-7721(94)00014-X]
	5	Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., New York, NY, 1987
	6	EPPSTEIN, D. 1996. Geometry in action, http:// www. ics. uci. ed u/- e p pst ei n/geom, html.
	7	ERICKSON, J. 1996. Computational geometry pages, http://www.cs.du ke.ed u/~jeffe/compgeom/.
	8	Jacob E. Goodman , Joseph O'Rourke, Handbook of discrete and computational geometry, CRC Press, Inc., Boca Raton, FL, 1997
	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	Michael C. Loui, Strategic directions in research in theory of computing, ACM Computing Surveys (CSUR), v.28 n.4, p.575-590, Dec. 1996 [doi>10.1145/242223.242240]
	13	MULMULEY, K. 1994. Computational Geometry: An Introduction Through Randomized Algorithms. Prentice Hall, Englewood Cliffs, NJ.
	14	Brad Myers , Jim Hollan , Isabel Cruz , Steve Bryson , Dick Bulterman , Tiziana Catarci , Wayne Citrin , Ephraim Glinert , Jonathan Grudin , Yannis Ioannidis, Strategic directions in human-computer interaction, ACM Computing Surveys (CSUR), v.28 n.4, p.794-809, Dec. 1996 [doi>10.1145/242223.246855]
	15	Joseph O'Rourke, Computational geometry in C, Cambridge University Press, New York, NY, 1994
	16	Joseph O'Rourke, Computational geometry column 28, ACM SIGACT News, v.27 n.2, p.18-19, June 1996 [doi>10.1145/235767.235768]
	17	Mark H. Overmars, Designing the Computational Geometry Algorithms Library CGAL, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.53-58, May 27-28, 1996
	18	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	19	J.-R. Sack , J. Urrutia, Handbook of computational geometry, North-Holland Publishing Co., Amsterdam, The Netherlands, 2000

CITED BY 3

	Leila De Floriani , Paola Magillo , Enrico Puppo, Building and traversing a surface at variable resolution, Proceedings of the 8th conference on Visualization '97, p.103-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Stuart Card, Information visualization, The human-computer interaction handbook: fundamentals, evolving technologies and emerging applications, Lawrence Erlbaum Associates, Inc., Mahwah, NJ, 2002
	Camil Demetrescu , Irene Finocchi , Giuseppe F. Italiano , Stefan Näher, Visualization in algorithm engineering: tools and techniques, Experimental algorithmics: from algorithm design to robust and efficient software, Springer-Verlag New York, Inc., New York, NY, 2002