paper

CUDA implementation of Wagener's 2D convex hull PRAM algorithm

arXiv:1203.5004

Abstract

This paper describes a CUDA implementation of Wagener's PRAM convex hull algorithm in two dimensions. It is presented in Knuth's literate programming style.