HeaDDaCHe

alpha

Hashed dynamic determinants for convex hulls

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

Description

Description:
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

C++

Registered

2012-01-25
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.