# Nicolas Broutin

According to our database

^{1}, Nicolas Broutin## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2017

A limit field for orthogonal range searches in two-dimensional random point search trees.

CoRR, 2017

2016

Efficiently navigating a random Delaunay triangulation.

Random Struct. Algorithms, 2016

2014

Asymptotics of trees with a prescribed degree sequence and applications.

Random Struct. Algorithms, 2014

Connectivity threshold of Bluetooth graphs.

Random Struct. Algorithms, 2014

Cutting down $\mathbf p$-trees and inhomogeneous continuum random trees.

CoRR, 2014

A new encoding of coalescent processes. Applications to the additive and multiplicative cases.

CoRR, 2014

Almost optimal sparsification of random geometric graphs.

CoRR, 2014

Connectivity of sparse Bluetooth networks.

CoRR, 2014

Efficiently navigating a random Delaunay triangulation.

CoRR, 2014

2012

The distribution of height and diameter in random non-plane binary trees.

Random Struct. Algorithms, 2012

Longest Path Distance in Random Circuits.

Combinatorics, Probability & Computing, 2012

The dual tree of a recursive triangulation of the disk

CoRR, 2012

A limit process for partial match queries in random quadtrees

CoRR, 2012

Partial match queries in random quadtrees.

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

2011

Partial match queries in random quadtrees

CoRR, 2011

Connectivity threshold for Bluetooth graphs

CoRR, 2011

The total path length of split trees

CoRR, 2011

2010

The Longest Minimum-Weight Path in a Complete Graph.

Combinatorics, Probability & Computing, 2010

Note on the Structure of Kruskal's Algorithm.

Algorithmica, 2010

2009

Critical random graphs and the structure of a minimum spanning tree.

Random Struct. Algorithms, 2009

2008

The height of increasing trees.

Random Struct. Algorithms, 2008

An Analysis of the Height of Tries with Random Weights on the Edges.

Combinatorics, Probability & Computing, 2008

Weighted height of random trees.

Acta Inf., 2008

2006

Large Deviations for the Weighted Height of an Extended Class of Trees.

Algorithmica, 2006