. Iii, compute a tangency point ? ; if z q , z j , z k and ? , z j , z k have the same 2D orientation then return " no conflict " ; else return

J. Boissonnat and J. Snoeyink, Efficient algorithms for line and curve segment intersection using restricted predicates, Computational Geometry, vol.16, issue.1, pp.35-5210, 2000.
DOI : 10.1016/S0925-7721(99)00057-7

URL : http://doi.org/10.1016/s0925-7721(99)00057-7

J. Boissonnat and C. Delage, Convex Hull and Voronoi Diagram of Additively Weighted Points, Proceedings of 13th Annual European Symposium on Algorithms (ESA 2005), pp.367-378, 2005.
DOI : 10.1007/11561071_34

H. Brönnimann, O. Devillers, V. Dujmovi´cdujmovi´c, H. Everett, M. Glisse et al., Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra, SIAM Journal on Computing, vol.37, issue.2, pp.522-551, 2007.
DOI : 10.1137/S0097539705447116

C. Burnikel, K. Mehlhorn, and S. Schirra, On degeneracy in geometric computations, Proc. 5th ACM-SIAM Sympos. Discrete Algorithms, pp.16-23, 1994.

O. Devillers, A. Fronville, B. Mourrain, and M. Teillaud, Algebraic methods and arithmetic filtering for exact predicates on circle arcs, Computational Geometry, vol.22, issue.1-3, pp.119-142, 2002.
DOI : 10.1016/S0925-7721(01)00050-5

URL : https://hal.archives-ouvertes.fr/inria-00166709

O. Devillers, M. Glisse, and S. Lazard, Predicates for line transversals to lines and line segments in three-dimensional space, Proceedings of the twenty-fourth annual symposium on Computational geometry , SCG '08, pp.174-181, 2008.
DOI : 10.1145/1377676.1377704

URL : https://hal.archives-ouvertes.fr/inria-00336256

O. Devillers, M. I. Karavelas, and M. Teillaud, Qualitative Symbolic Perturbation: a new geometry-based perturbation framework, Research Report, vol.8153
URL : https://hal.archives-ouvertes.fr/hal-00758631

O. Devillers and M. Teillaud, Perturbations for Delaunay and weighted Delaunay 3D triangulations, Computational Geometry, vol.44, issue.3, pp.160-168, 2011.
DOI : 10.1016/j.comgeo.2010.09.010

URL : https://hal.archives-ouvertes.fr/inria-00560388

H. Edelsbrunner and E. P. Mücke, Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms, ACM Transactions on Graphics, vol.9, issue.1, pp.66-104, 1990.
DOI : 10.1145/77635.77639

I. Emiris and J. Canny, A General Approach to Removing Degeneracies, SIAM Journal on Computing, vol.24, issue.3, pp.650-66410, 1995.
DOI : 10.1137/S0097539792235918

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.2649

Z. Ioannis, M. I. Emiris, and . Karavelas, The predicates of the Apollonius diagram: algorithmic analysis and implementation Special Issue on Robust Geometric Algorithms and their Implementations, Computational Geometry: Theory and Applications, vol.33, issue.12, pp.18-57, 2006.

I. Iordan-marinov, The Euclidean InSphere Predicate, 2013.

G. Irving and F. Green, A deterministic pseudorandom perturbation scheme for arbitrary polynomial predicates, 1986.

R. Klein, K. Mehlhorn, and S. Meiser, Randomized incremental construction of abstract Voronoi diagrams, Computational Geometry, vol.3, issue.3, pp.157-184, 1993.
DOI : 10.1016/0925-7721(93)90033-3

G. Liotta, P. Franco, R. Preparata, and . Tamassia, Robust proximity queries, Proceedings of the thirteenth annual symposium on Computational geometry , SCG '97, pp.864-889, 1998.
DOI : 10.1145/262839.262922

K. Mehlhorn, R. Osbild, and M. Sagraloff, A general approach to the analysis of controlled perturbation algorithms, Computational Geometry, vol.44, issue.9, pp.507-528, 2011.
DOI : 10.1016/j.comgeo.2011.06.001

R. Seidel, The Nature and Meaning of Perturbations in Geometric Computing, Discrete & Computational Geometry, vol.19, issue.1, pp.1-17, 1998.
DOI : 10.1007/PL00009330

R. Seidel, Perturbations in geometric computing, 2013. Talk at the Workshop on Geometric Computing
DOI : 10.1007/pl00009330

C. K. Yap, A geometric consistency theorem for a symbolic perturbation scheme, Journal of Computer and System Sciences, vol.40, issue.1, pp.2-1810, 1990.
DOI : 10.1016/0022-0000(90)90016-E

C. K. Yap, Symbolic treatment of geometric degeneracies, Journal of Symbolic Computation, vol.10, issue.3-4, pp.349-370, 1990.
DOI : 10.1016/S0747-7171(08)80069-7

URL : http://doi.org/10.1016/s0747-7171(08)80069-7

C. K. Yap and T. Dubé, THE EXACT COMPUTATION PARADIGM, Computing in Euclidean Geometry, pp.452-492, 1995.
DOI : 10.1142/9789812831699_0011