in the study of planar graphs, blossom trees are trees with additional directed half edges. each blossom tree is associated with an embedding of a planar graph. blossom trees can be used to sample random planar graphs.