Depth—First Search of Random Trees, and Poisson Point Processes

Abstract

Random planar trees can be represented by point processes in the upper positive quadrant of the plane. This proves helpful in studying the distance—from—theroot process of the depth—first search: For certain splitting trees this so—called...