Numerical stability of geometric algorithms

Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987

Volumn , Issue , 1987, Pages 119-125

  Ottmann, Thomas ^a   Thiemt, Gerald ^a   Ullrich, Christian ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85024222972     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/41958.41970     Document Type: Conference Paper

References (17)

1. V. Akman: Shortest Paths Avoiding Poly- hedral Obstacles in 3-Dimensional Euclidean Space, IPL-TR-075, Rensselaer Polytechnic Institute, Troy, New York 12181, 1986.
2. G.B. Beretta: An implementation of a plane sweep-algorithm on a personal computer, Dr.-Dissertation, Eidgenossische Technische Hoch-schule Zurich, 1984.
3. J.L. Bentley, Th. Ottmann: Algorithms for re- porting and counting geometric intersecitons, IEEE Transactions on Computers, 28, p. 643-647, 1979.
4. G. Bohlender, L.B. Rall, Ch. Ullrich, J. Wolff von Gudenberg: PASCAL-SC: A Microcomputer Language for Scientific Computation, Academic Press, New York, to appear 1986.
5. A. R. Forrest: Computational Geometry and Software Engineering: Towards a Geometric Computing Environment, to be published in "State-of-the-Art in Computer Graphics", Eds. R. A. Earnshaw and D. F. Rogers, Springer Verlag, March 1987.
6. L. Guibas, I. Stolfi: Primitives for the Manipu- lation of General Subdivisions and the Computation of Voronoi-Diagrams, ACM Transactions on Graphics, 4 (2), 74-123, 1985.
7. U. Kulisch, W.L. Miranker: Computer Arithmetic in Theory and Practice, Academic Press, New York, 1981.
8. U. Kulisch, W.L. Miranker (eds.): A New Approach to Scientific Computation, Academic Press, New York, 1983.
9. D.T. Lee, P.P. Preparata: Computational Ge- ometry - A Survey, IEEE Transactions on Computers, vol. C-33, no. 12, 1072-1101, 1984.
10. Mathlab Group: MACSYMA Reference Man- ual, 2 vols., Lab. for Computer Science, Massachusetts Inst, of Technology, Cambridge, MA, 1983.
11. K. Mehlhorn: Data Structures and Algorithms 3: Multidimensional Searching and Computational Geometry, Springer Verlag, New York, 1984.
12. F.P. Preparata, M.I. Shamos: Computational Geometry, Springer Verlag, N.Y., 1985.
13. L. Ramshaw: CSL Notebook Entry: The Braiding of Floating Point Lines, unpublished note, Xerox PARC, Oct. 1982.
14. S.M. Rump: Solving Nonlinear Systems with Least Significant Bit Accuracy, Computing 29, p. 183-200, 1982.
15. S.M. Rump, H. Böhm: Least Significant Bit Evaluation of Arithmetic Expressions in Single-Precision, Computing 30/3, p. 189-199, 1983.
16. G. Thiemt: Die numerische Stabilität ge- ometrischer Algorithmen, Diploma Thesis, Karlsruhe, Oktober 1986.
17. Toussaint, G. (Ed.): Computational Geometry, Elsevier North Holland, N.Y., 1985.