README for determinant directory
================================

These programs are used to produce the experimental results
described in the paper,

"Constructive Root Bound Method for k-Ary Rational Input Numbers"
	by Sylvain Pion and Chee Yap,
        To appear in Proc. 19th ACM Symp. Comp.Geom., June 2003.

Basically, we compare the various root bounds of
three different methods of computing the determinant:

	1) gaussian elimination
	2) factorial expansion method
	3) dynamic programming method

files:
   Makefile		-- 
   determinant.ccp	-- testing the correctness of filter
   createMatrices.ccp	-- generates random matrices
   dynamicProgrammingCodeGenerator
   			-- generates CGAL code for determinant evaluation
				using dynamic programming
directories:
   inputs		-- matrices generated by createMatrices are put here


-- Sylvain Pion and Chee Yap
   Oct 2002

