Parallel robust algorithms for constructing strongly convex hulls

Authors:
Wei Chen;Koichi Wada;Kimio Kawaguchi
Affiliations:
Department of Electrical and Computer Engineering, Nagoya Institute of Technology, Showa, Nagoya 466, Japan;Department of Electrical and Computer Engineering, Nagoya Institute of Technology, Showa, Nagoya 466, Japan;Department of Electrical and Computer Engineering, Nagoya Institute of Technology, Showa, Nagoya 466, Japan
Venue:
Proceedings of the twelfth annual symposium on Computational geometry
Year:
1996

Citing 7
Cited 0

Numerical stability of geometric algorithms

SCG '87 Proceedings of the third annual symposium on Computational geometry
Efficient parallel algorithms

Efficient parallel algorithms
Verifiable implementation of geometric algorithms using finite precision arithmetic

Artificial Intelligence - Special issue on geometric reasoning
The Problems of Accuracy and Robustness in Geometric Computation

Computer
Recipes for geometry and numerical analysis - Part I: an empirical study

SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Calculating approximate curve arrangements using rounded arithmetic

SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Epsilon geometry: building robust algorithms from imprecise computations

SCG '89 Proceedings of the fifth annual symposium on Computational geometry

Quantified Score

Hi-index	0.01

Visualization

Abstract