Search by:
Year of publication
Author name
Paper title
Підхід до розв’язання взаємозв’язаних задач геометричного моделювання
Full text (PDF)
UDC: 004.6(075.8)
Publication Language: Russian
Stuc. intelekt. 2009; 14(4):161-167
Abstract: In the paper one approach to solution of some problems of computational geometry is considered. This approach allows us to develop a parallel-recursive algorithm for solving the problem of proximity and the problem of the convex hull, reducing them to Voronoi diagram. The algorithm bases on the «divide-andconquer » technique. The first, «divide», stage is common for all problems so for a problem «all nearest neighbors» the procedure of merge is offered.
Keywords:
References:
View full text (PDF)