Several characteristic parameters of randomly grown quadtrees of any dimension are analyzed. Additive parameters have expectations whose generating functions are express-ible in terms of generalized hypergeometric functions. A complex asymptotic process based on singularity analysis and integral representations akin to Mellin transforms leads to explicit… (More)
It is shown that the depth of the last node inserted in a random quad tree constructed from independent uniform [Q, 11 d random vectors is in probability asymptotic to (2/d) log n, where log denotes the natural logarithm. In addition, for d =2, exact values are obtained for all the moments of the depth of the last node .
Oto is a customizable and <i>extensible</i> marking tool which aims at providing <i>timely</i> feedback to students. Based on simple test cases description formats, Oto also includes operations that help students easily test-even "mark"-their own programs.
Curious parallels between the processes of species and language evolution have been observed by many researchers. Retracing the evolution of Indo-European (IE) languages remains one of the most intriguing intellectual challenges in historical linguistics. Most of the IE language studies use the traditional phylogenetic tree model to represent the evolution… (More)