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