1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.CG2015
An Empirical Evaluation of Preconditioning Data for Accelerating Convex Hull Computations
José O. Cadenas, Graham Megson
The convex hull describes the extent or shape of a set of data and is used ubiquitously in computational geometry. Common algorithms to construct the convex hull on a finite set of…
cs.CG2013★ 1 cited
A Rank-based Convex Hull method for Dense Data Sets
G. M. Megson, J. Cadenas
A novel 2-D method for computing the convex hull of a sufficiently dense set of n integer points is introduced. The approach employs a ranking function that avoids sorting the poin…