Convex Hull Calculation Approach Based on BST

Matrokhin, D; Golovanov, R

Matrokhin, D (reprint author), Natl Res Univ Elect Technol, Dept Data Proc & Comp Software Design, Moscow, Russia.

PROCEEDINGS OF THE 2018 IEEE CONFERENCE OF RUSSIAN YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING (EICONRUS), 2018; (): 1549

Abstract

The paper describes new algorithm based on binary search tree using, which have average case time complexity O(N*log(H)) where N is the size of the in......

Full Text Link