A Core Library for Robust Numeric and Geometric Computation

  title={A Core Library for Robust Numeric and Geometric Computation},
  author={Vijay Karamcheti and Chenming Li and Igor Pechtchanski and Chee-Keng Yap},
  booktitle={Symposium on Computational Geometry},
Nonrobustness is a well-known problem in many areas of computational science. Until now, robustness techniques and the construction of robust algorithms have been the province of experts in this eld of research. We describe a new C/C++ library (Core) for robust numeric and geometric computation based on the principles of Exact Geometric Computation (EGC). Through our library, for the rst time, any programmer can write robust and eÆcient algorithms. The Core Library is based on a novel numerical… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 104 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references

A new number core for robust numerical and geometric libraries

  • C. Yap
  • CGC Workshop on Geometric Computing,
  • 1998
Highly Influential
3 Excerpts

Real/Expr: Implementation of an exact computation package

  • K. Ouchi
  • Master's thesis,
  • 1997
Highly Influential
9 Excerpts

The exact computation paradigm

  • C. K. Yap, T. Dub e
  • 1995
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…