Sciweavers

2695 search results - page 66 / 539
» Learning Graph Matching
Sort
View
ENTCS
2007
108views more  ENTCS 2007»
15 years 2 months ago
Termination Criteria for DPO Transformations with Injective Matches
Reasoning about graph and model transformation systems is an important means to underpin model-driven software engineering, such as Model-Driven Architecture (MDA) and Model Integ...
Tihamer Levendovszky, Ulrike Prange, Hartmut Ehrig
124
Voted
SIBGRAPI
2005
IEEE
15 years 7 months ago
A Linear Algorithm for Exact Pattern Matching in Planar Subdivisions
Graph sub-isomorphism is a very common approach to solving pattern search problems, but this is a NP-complete problem. This way, it is necessary to invest in research of approxima...
Pedro Ribeiro de Andrade Neto, André Luiz P...
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
15 years 3 months ago
Matching planar maps
The subject of this paper are algorithms for measuring the similarity of patterns of line segments in the plane, a standard problem in, e.g., computer vision, geographic informati...
Helmut Alt, Alon Efrat, Günter Rote, Carola W...
104
Voted
COCOON
2005
Springer
15 years 7 months ago
A Tight Analysis of the Maximal Matching Heuristic
We study the worst-case performance of the maximal matching heuristic applied to the Minimum Vertex Cover and Minimum Maximal Matching problems, through a careful analysis of tigh...
Jean Cardinal, Martine Labbé, Stefan Langer...
CVPR
2009
IEEE
16 years 9 months ago
Shape Classification Through Structured Learning of Matching Measures
Many traditional methods for shape classification involve establishing point correspondences between shapes to produce matching scores, which are in turn used as similarity meas...
Longbin Chen, Julian John McAuley, Rogério ...