On the Editing Distance between Undirected Acyclic Graphs and Related Problems.

Kaizhong Zhang Jason Tsong-Li Wang Dennis E. Shasha

Published in: CPM (1995)

Keyphrases

related problems
range searching
broadly applicable
distance function
distance measurement
neural network
euclidean distance
structured databases
real time
distance measure
minimum distance
image editing
average distance
directed graph
distance metric
knowledge base
data sets