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 14, 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

Highlights

29/11/24, Conference:
ICTP and Vietnamese Science: Celebrating 60 Years of Collaborations
02/12/24, Conference:
International workshop on “Commutative Algebra and related Combinatoric structures”

New Scientiffic Publications