Beefy Boxes and Bandwidth Generously Provided by pair Networks
Syntactic Confectionery Delight
 
PerlMonks  

Re: Re: Re: Re: Distance among trees

by jmerelo (Sexton)
on Nov 19, 2001 at 23:47 UTC ( #126357=note: print w/replies, xml ) Need Help??


in reply to Re: Re: Re: Distance among trees
in thread Distance among trees

Not exactly what I was looking for. That's _another_ Robinson-Foulds algorithm, not for tree distances. I am not sure I want RF algorithm; looks like it's used for taxonomic distances, but I'm looking for something similar to the insertion-and-deletion metric for strings, but applied to trees. Does that exist?

Replies are listed 'Best First'.
Re(5): Distance among trees
by cacharbe (Curate) on Nov 20, 2001 at 00:35 UTC
    Ask These Guys. If anyone knows, it's the people from the "Journal of Graph Algorithms and Applications".

    C-.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://126357]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others wandering the Monastery: (4)
As of 2020-05-28 21:58 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    If programming languages were movie genres, Perl would be:















    Results (166 votes). Check out past polls.

    Notices?