The Exact Computation Paradigm (1994)

Cached

Download Links

by Chee Yap , Thomas Dubé
Citations:87 - 10 self

Documents Related by Co-Citation

595 LEDA: A Platform for Combinatorial and Geometric Computing – Kurt Mehlhorn, Stefan Näher, Christian Uhrig - 1999
71 Efficient delaunay triangulation using rational arithmetic – M Karasick, D Lieber, L R Nackman - 1991
92 Efficient Exact Arithmetic for Computational Geometry – Steven Fortune, Christopher J. Van Wyk - 1993
82 Towards Exact Geometric Computation – Chee-keng Yap - 1994
29 A Probabilistic Analysis of the Power of Arithmetic Filters – Olivier Devillers, Franco P. Preparata - 1997
53 How to compute the Voronoi diagram of line segments: Theoretical and experimental results – Christoph Burnikel, Kurt Mehlhorn, Stefan Schirra - 1994
36 Exact Geometric Computation in LEDA – C. Burnikel, J. Könemann, K. Mehlhorn, S. Näher, S. Schirra, C. Uhrig - 1995
40 Computing exact geometric predicates using modular arithmetic with single precision – Hervé Brönnimann, et al.
34 Numerical stability of algorithms for 2d Delaunay triangulations – S J Fortune - 1995
123 Fundamental problems in algorithmic algebra (Oxford University Press, 2000); see also http://www.ifor.math.ethz.ch/fukuda/polyfaq/ polyfaq.html for a brief review – C K Yap
56 A Core Library For Robust Numeric and Geometric Computation – V. Karamcheti, C. Li, I. Pechtchanski, C. Yap - 1999
21 Exact arithmetic using cascaded computation – S Funke - 1997
244 Simulation of Simplicity: A Technique to Cope with Degenerate Cases in Geometric Algorithms – Herbert Edelsbrunner, Ernst Peter Mücke - 1990
18 A case study on the cost of geometric computing – S Schirra - 1999
11 Safe and eoeective determinant evaluation – K L Clarkson - 1992
11 Robust adaptive AEoating-point geometric predicates – Jonathan R Shewchuk - 1996
55 Static Analysis Yields Efficient Exact Integer Arithmetic for Computational Geometry – Steven Fortune, Christopher J. Van Wyk - 1996
18 Evaluation of a new method to compute signs of determinants – F Avnaim, J-D Boissonnat, O Devillers, F Preparata, M Yvinec - 1995
65 Robust Geometric Computation – Chee K. Yap - 1997