Privacy-preserving in Graham algorithm for finding convex hulls
Yonglong Luo · Computer Engineering and Applications Journal · 2008
Convex hull is an effective tool to construct other geometric shapes.Privacy-preserving protocol for finding the convex hulls is a special case of secure multi-party computation problem.Based on some basic protocols of security multi-party computa- tion,the paper designed a privacy-preserving protocol for finding the convex hulls to resolve the convex hull problem,it also dis- cussed and analyzed the security and correctness of the protocol.