#### Filter Results:

- Full text PDF available (6)

#### Publication Year

1990

2016

- This year (0)
- Last 5 years (1)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Luc Devroye, Louise Laforest
- SIAM J. Comput.
- 1990

It is shown that the depth of the last node inserted in a random quad tree constructed from independent uniform [Q, 11d 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 .

- Philippe Flajolet, Gilbert Labelle, Louise Laforest, Bruno Salvy
- Random Struct. Algorithms
- 1995

Several characteristic parameters of randomly grown quadtrees of any dimension are analyzed. Additive parameters have expectations whose generating functions are expressible 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)

- Gilbert Labelle, Louise Laforest
- Discrete Mathematics
- 1996

- Gilbert Labelle, Louise Laforest
- J. Comb. Theory, Ser. A
- 1995

- Guy Tremblay, Louise Laforest, Aziz Salah
- ITiCSE
- 2007

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.

- Gilbert Labelle, Louise Laforest
- Discrete Mathematics
- 1995

- Matthieu Willems, Etienne Lord, +4 authors Vladimir Makarenkov
- BMC Evolutionary Biology
- 2016

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)

We analyse the distribution of the root pattern of randomly grown multidimensional point quadtrees. In particular, exact, recursive and asymptotic formulas are given for the expected arity of the root.

- Philippe FLAJOLET, Gilbert LABELLE, +5 authors Bruno Salvy
- 1994

Several characteristic parameters of randomly grown quadtrees of any dimension are analysed. Additive parameters have expectations whose generating functions are expressible 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)

- ‹
- 1
- ›