Один підхід розв'язання задач обчислювальної геометрії на основі рекурсивно-паралельного алгоритму.

Терещенко В. Н. Один підхід розв'язання задач обчислювальної геометрії на основі рекурсивно-паралельного алгоритму. // Taurida Journal of Computer Science Theory and Mathematics, – 2007. – T.6. – №2. – P. 24-
logo DOI https://doi.org/10.37279/1729-3901-2007-6-2-24-32

This article is devoted to the generalized approach of the effective decision of problems of computing geometry which initial data are set of points in Euclidean planes. The basis of this approach is construction recursion-parallel algorithm by means of strategy «distribute and dominate». In particular, on an example of a problem of a finding of a convex environment of set of points, it is offered recursion-parallel algorithm of its decision.

UDC: 
618.3 518.6