1154 search results - page 8 / 231 » On the editing distance of graphs |
MIAR
2006
IEEE
14 years 2 months ago
2006
IEEE
Abstract. In this paper, we present a novel approach to matching cerebral vascular trees obtained from 3D-RA data-sets based on minimization of tree edit distance. Our approach is ...
ICMCS
2005
IEEE
14 years 2 months ago
2005
IEEE
We propose a new graph-based data structure, called Spatio Temporal Region Graph (STRG) which can represent the content of video sequence. Unlike existing ones which consider main...
ISM
2006
IEEE
13 years 8 months ago
2006
IEEE
In this work, we propose new graph-based data model and indexing to organize and manage video data. To consider spatial and temporal characteristics of video, we introduce a new g...
ICML
1997
IEEE
14 years 9 months ago
1997
IEEE
STOC
2003
ACM
14 years 9 months ago
2003
ACM
We show how to determine whether the edit distance between two given strings is small in sublinear time. Specifically, we present a test which, given two n-character strings A and...