Hashed dynamic determinants for convex hulls

Add a Review
1 Download (This Week)
Last Update:
Download hdch-0.2.tar.bz2
Browse All Files


We propose and implement in C++ the hashed dynamic determinants scheme.
This consists of efficient implementations of dynamic determinant algorithms and a hash table that stores
intermediate results (matrices and determinants) in order to be used in subsequent steps of the algorithm.

Related papers:
V.Fisikopoulos, L.Peñaranda.
Faster Geometric Algorithms via Dynamic Determinant Computation.
In Algorithms – ESA 2012, Lecture Notes in Computer Science Volume 7501, 2012, pp 443-454.

HeaDDaCHe Web Site

Update Notifications

Write a Review

User Reviews

Be the first to post a review of HeaDDaCHe!

Additional Project Details

Programming Language



Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.