[cairo-commit] BIBLIOGRAPHY

[M. Joonas Pihlaja]

 BIBLIOGRAPHY |   15 +++++++++++++++
 1 file changed, 15 insertions(+)

New commits:
commit b091c5bfcad170fd563699a1c8b11e7d25d159a2
Author: M Joonas Pihlaja <jpihlaja at cc.helsinki.fi>
Date:   Tue Nov 18 00:20:38 2008 +0200

    BIBLIOGRAPHY: Cite Hars & Petruska's Pseudorandom Recursions paper.

diff --git a/BIBLIOGRAPHY b/BIBLIOGRAPHY
index dacd532..90a6cef 100644
--- a/BIBLIOGRAPHY
+++ b/BIBLIOGRAPHY
@@ -68,6 +68,21 @@ of Bentley-Ottmann:
 
 	http://citeseer.ist.psu.edu/pugh90skip.html
 
+The random number generator used in our skip list implementation is a
+very small generator by Hars and Petruska.  The generator is based on
+an invertable function on Z_{2^32} with full period and is described
+in
+
+	Hars L. and Petruska G.,
+	``Pseudorandom Recursions: Small and Fast Pseurodandom
+	  Number Generators for Embedded Applications'',
+	Hindawi Publishing Corporation
+	EURASIP Journal on Embedded Systems
+	Volume 2007, Article ID 98417, 13 pages
+	doi:10.1155/2007/98417
+
+	http://www.hindawi.com/getarticle.aspx?doi=10.1155/2007/98417&e=cta
+
 From the result of the intersection-finding pass, we are currently
 computing a tessellation of trapezoids, (the exact manner is
 undergoing some work right now with some important speedup), but we