Triangulating the Circle, at Random
From MaRDI portal
Publication:4293898
DOI10.2307/2975599zbMath0804.52011OpenAlexW4256493770MaRDI QIDQ4293898
Publication date: 10 July 1994
Published in: The American Mathematical Monthly (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2975599
Geometric probability and stochastic geometry (60D05) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Random convex sets and integral geometry (aspects of convex geometry) (52A22)
Related Items (23)
Dissecting the circle, at random ⋮ The Markovian hyperbolic triangulation ⋮ Convergence of uniform noncrossing partitions toward the Brownian triangulation ⋮ Random stable-type minimal factorizations of the n-cycle ⋮ The CRT is the scaling limit of random dissections ⋮ Random non-crossing plane configurations: A conditioned Galton-Watson tree approach ⋮ The shape of random pattern-avoiding permutations ⋮ Simply Generated Non-Crossing Partitions ⋮ Random stable laminations of the disk ⋮ Random recursive triangulations of the disk via fragmentation theory ⋮ On the number of large triangles in the Brownian triangulation and fragmentation processes ⋮ A polynomial upper bound for the mixing time of edge rotations on planar maps ⋮ Polynomial mixing time of edge flips on quadrangulations ⋮ Self-similar real trees defined as fixed points and their geometric properties ⋮ A geometric representation of fragmentation processes on stable trees ⋮ Spaces of algebraic measure trees and triangulations of the circle ⋮ The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees ⋮ Counter examples to invariant circle packing ⋮ The dual tree of a recursive triangulation of the disk ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ An efficient upper bound of the rotation distance of binary trees ⋮ On the Largest Common Subtree of Random Leaf-Labeled Binary Trees ⋮ Rayleigh processes, real trees, and root growth with re-grafting
This page was built for publication: Triangulating the Circle, at Random