Follow
Quick #phylogenetics question. Anyone knows about an efficient algorithm for enumerating binary trees? i.e., given a set of tips, lay out all possible ways to connect them. cc #netsci
Quick #phylogenetics question. Anyone knows about an efficient algorithm for enumerating binary trees? i.e., given a set of tips, lay out all possible ways to connect them. cc #netsci
@gvegayon Isn't that just the brackets enumeration problem? I think it's well-studied and well-known. Try a search for "balanced parentheses" or similar and see if it gives you what you need.