A Note on the Flip Distance between Non-crossing Spanning Trees.

Nicolas Bousquet Valentin Gledel Jonathan Narboni Théo Pierron

Published in: Comput. Geom. Topol. (2023)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning trees
minimum spanning tree
distance measure
euclidean distance
edge weights
root node
distance function
depth first search
distance metric
weighted graph
special case
dissimilarity measure
neural network
distance matrix