Sciweavers

449 search results - page 1 / 90
» Measuring the Similarity of Geometric Graphs
Sort
View
WEA
2009
Springer
126views Algorithms» more  WEA 2009»
13 years 11 months ago
Measuring the Similarity of Geometric Graphs
What does it mean for two geometric graphs to be similar? We propose a distance for geometric graphs that we show to be a metric, and that can be computed by solving an integer li...
Otfried Cheong, Joachim Gudmundsson, Hyo-Sil Kim, ...
ISDA
2009
IEEE
13 years 11 months ago
Similarity Analysis of Protein Binding Sites: A Generalization of the Maximum Common Subgraph Measure Based on Quasi-Clique Dete
—Protein binding sites are often represented by means of graphs capturing their most important geometrical and physicochemical properties. Searching for structural similarities a...
Imen Boukhris, Zied Elouedi, Thomas Fober, Marco M...
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
13 years 6 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...
COMJ
2006
80views more  COMJ 2006»
13 years 4 months ago
Algorithms for Computing Geometric Measures of Melodic Similarity
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tom...