Recipes for geometry & numerical analysis - Part I: An empirical study

Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988

Volumn , Issue , 1988, Pages 93-105

  Dobkin, David ^a   Silver, Deborah ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; ITERATIVE METHODS; NUMERICAL ANALYSIS;

COMPLEX PROBLEMS; EMPIRICAL STUDIES; GEOMETRIC ALGORITHM; GEOMETRIC CALCULATIONS; GEOMETRIC COMPUTATIONS; GEOMETRIC OPERATIONS; INTERSECTION PROBLEM; NUMERICAL PROCEDURES;

GEOMETRY;

EID: 85034762965     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/73393.73404     Document Type: Conference Paper

References (24)

1. Demmel, J., "On Error Analysis in Arithmetic With Varying Relative Precision," TR 251, NYU Dept. of Computer Science, October 1986.
2. Faye, J-P. and J. Vignes, "Stochastic Approach Of The Permutation-Perturbation Method For Round-Off Error Analysis," Applied Numerical Mathematics 1, Pp. 349-362,1985.
3. Forrest, A. R., "Computational Geometry in Practice," in Fundamental Algorithms for Computer Graphics, ed. R. A. Earnshaw, Springer-Verlag, 1985.
4. Forrest, A. R., "Geometric Computing Environments: Computational Geometry Meets Software Engineering.," Proceedings of the NATO Advanced Study Institute on TFCG & CAD, p. II Cioceo, Italy, July 1987.
5. Greene, D. and F. Yao, "Finite Resolution Computational Geometry," 27th Annual FOCS Conference Proceedings, pp. 143-152, Oct. 1986.
6. Hoffmann, C., J. Hopcroft, and M. Karasick, "Robust Set Operation on Polyhedral Solids," Unpublished Manuscript, 1987.
7. Knott, G. and E. Jou, "A Program to Determine Whether Two Line Segments Intersect," Technical Report CAR-TR-306, CS-TR-1884, DCR-86-05557, Computer Science Dept. University of Maryland at College Park, August 1987.
8. Komerup, P. and D. Matula, "Finite Precision Rational Arithmetic: An Arithmetic Unit," IEEE Transaction on Computers, vol. c-32, no. 4, April 1983.
9. Kulisch, U. W. and W. L. Miranker, Computer Arithmetic in Theory and Practice, Academic Press, New York, NY, 1981.
10. Madur, S. and P. Koparkar, "Interval Methods for Processing Geometric Objects," IEEE Computer Graphics and Application, pp. 7-17, February 1984.
11. Maille, M., "Methodes d'evaluation de la precision d'une mesure ou d'un calcul numerique.," Rapport L.I.T.P., Universite P. et M. Curie, Paris, France, 1979.
12. Mairson, H. and J. Stolfi, "Reporting and Counting Intersections Between Two Sets of Line Segments," Proceedings of NATO ASI on TFCG & CAD, July 1987.
13. Marasa, J. and D. Matula, "A Simulative Study of Correlated Error Propagation in Various Finite-Precision Arithmetics," IEEE Transactions on Computers, vol. c-22, no. 6, pp. 587-597, June 1973.
14. Milenkovic, V., "Verifiable Implementations of Geometric Algorithms Using Finite Precision Arithmetic," Unpublished Manuscript, 1986.
15. Miller, Webb and Celia Wrathall, Software For Roundoff Analysis of Matrix Algorithms, Academic Press, NYC, 1980.
16. Moore, R. E., Interval Analysis, Prentice Hall, Engelwood Cliffs, NJ, 1966.
17. Ottmann, T., G. Thiemt, and C. Ullrich, "Numerical Stability of Geometric Algorithms," Proceedings of the Symposium on Computational Geometry, pp. 119-125, June 1987.
18. Ramshaw, Lyle, "The Braiding of Floating Point Lines," CSL Notebook Entry, Xerox PARC, October 1982.
19. Segal, M. and C. Sequin, "Consistent Calculations for Solids Modeling," Proc. of Symposium on Computational Geometry, pp. 29-38, 1985.
20. Silver, D., "Geometry, Graphics, & Numerical Analysis," Ph.D. Thesis (in preparation), Princeton University, 1988.
21. Vandergraft, J., Introduction to Numerical Computations, Academic Press, New York, 1978.
22. Vignes, J., "New Methods For Evaluating The Validity Of The Results Of Mathematical Computations," Mathematics and Computers in Simulation XX, pp. 227-249, 1978.
23. Vignes, J. and M. La Porte, "Error Analysis In Computing," Proceedings IFIP Congress, pp. 610-614, Stockholm, 1974.
24. Wilkinson, J., Rounding Errors in Algebraic Processes, Prentice-Hall, Inc., Englewood Cliffs, NJ., 1963.