WEEKLY ACTIVITIES

The quickhull algorithm for determining the convex hull of a finite set of discs in plane
Speaker: Nguyen Kieu Linh

Time: 9h00, Wednesday, November 7, 2018
Location: Rom 302, Building A5, Institute of Mathematics
Abstract: We present an efficient algorithm for determining the convex hull of a finite set of discs in the plane, applying the idea of a powerful algorithm for a finite set of points, namely Quickhull algorithm, which was discovered independently in 1977 by Eddy and in 1978 by Bykat. Some experiments show that our algorithm is feasible.

Back

New Scientiffic Publications