Concepedia

Generating Trees

Generating Trees is a combinatorial framework that systematically encodes the recursive structure of a class of discrete objects through a rooted tree whose nodes represent individual objects and whose edges reflect constructive relationships governed by a finite set of production rules.

105

Publications

5.9K

Citations

179

Authors

122

Institutions

Publications per year

2017–2026

6

Parents

Publications

105

A calculus for the random generation of labelled combinatorial structures

Philippe Flajolet, Paul Zimmermann, Bernard Van Cutsem · Theoretical Computer Science · 1994 · 289 citations

, , +13

Rose: generating sequence families.

Jens Stoye, Dorothea Evers, Folker Meyer · Bioinformatics · 1998 · 276 citations · Full text

, , +15

Generating trees and the Catalan and Schröder numbers

Julian West · Discrete Mathematics · 1995 · 254 citations

, , +7

Generating functions for generating trees

Danièle Gardy, Dominique Gouyou-Beauchamps · 2004 · 247 citations

, , +15

Planar Maps as Labeled Mobiles

Jérémie Bouttier, Philippe Di Francesco, Emmanuel Guitter · The Electronic Journal of Combinatorics · 2004 · 242 citations · Full text

, , +14

1–5 of 105

Authors

179

  1. FR
    Frank Ruskey

    University of Victoria, Canada

    6 publications · 442 citations

    6

    h-index

  2. JF
    James F. Korsh

    Temple University, United States

    3 publications · 63 citations

    3

    h-index

  3. AF
    Ariel Felner

    Ben-Gurion University of the Negev, Israel

    2 publications · 89 citations

    2

    h-index

  4. GS
    Guni Sharon

    Ben-Gurion University of the Negev, Israel

    2 publications · 89 citations

    2

    h-index

  5. SE
    Sergi Elizalde

    Dartmouth College, United States

    2 publications · 24 citations

    2

    h-index

1–5 of 179

Institutions

122

  1. University of Victoria

    Victoria, Canada

    6 h-index

    11 publications

    873 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    6 publications

    415 citations

  3. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    4 h-index

    9 publications

    789 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    5 publications

    769 citations

  5. Université de Bordeaux

    Bordeaux, France

    4 h-index

    4 publications

    539 citations

  6. Dartmouth College

    Hanover, United States

    3 h-index

    4 publications

    64 citations

  7. Temple University

    Philadelphia, United States

    3 h-index

    5 publications

    98 citations

  8. Northwestern University

    Evanston, United States

    3 h-index

    5 publications

    127 citations

1–8 of 122

Venues

  1. SIAM Journal on Computing

    9 publications · 690 citations

    9

    h-index

  2. Information Processing Letters

    8 publications · 251 citations

    8

    h-index

  3. Theoretical Computer Science

    6 publications · 656 citations

    6

    h-index

  4. IEEE Transactions on Circuit Theory

    6 publications · 211 citations

    6

    h-index

  5. Discrete Mathematics

    5 publications · 601 citations

    5

    h-index

1–5