1154 search results - page 8 / 231 » On the editing distance of graphs |
125
click to vote
MIAR
2006
IEEE
15 years 5 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 ...
108
click to vote
ICMCS
2005
IEEE
15 years 5 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...
107
click to vote
ISM
2006
IEEE
14 years 11 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
16 years 14 days ago
1997
IEEE
82
Voted
STOC
2003
ACM
15 years 12 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...