Sciweavers

449 search results - page 10 / 90
» Measuring the Similarity of Geometric Graphs
Sort
View
BMCBI
2006
96views more  BMCBI 2006»
13 years 7 months ago
Structure alignment based on coding of local geometric measures
Background: A structure alignment method based on a local geometric property is presented and its performance is tested in pairwise and multiple structure alignments. In this appr...
Peter L. Chang, Andrew W. Rinne, T. Gregory Dewey
BMCBI
2010
201views more  BMCBI 2010»
13 years 4 months ago
IntelliGO: a new vector-based semantic similarity measure including annotation origin
Background: The Gene Ontology (GO) is a well known controlled vocabulary describing the biological process, molecular function and cellular component aspects of gene annotation. I...
Sidahmed Benabderrahmane, Malika Smaïl-Tabbon...
CVPR
2009
IEEE
15 years 2 months ago
Geometric and Probabilistic Image Dissimilarity Measures for Common Field of View Detection
Detecting image pairs with a common field of view is an important prerequisite for many computer vision tasks. Typically, common local features are used as a criterion for ident...
Ferid Bajramovic, Joachim Denzler, Marcel Brü...
JCP
2008
162views more  JCP 2008»
13 years 7 months ago
Shape Recognition by Clustering and Matching of Skeletons
We perform the task of shape recognition using a skeleton based method. Skeleton of the shape is considered as a free tree and is represented by a connectivity graph. Geometric fea...
Hamidreza Zaboli, Mohammad Rahmati, Abdolreza Mirz...
STOC
2004
ACM
88views Algorithms» more  STOC 2004»
14 years 7 months ago
Expander flows, geometric embeddings and graph partitioning
We give a O( log n)-approximation algorithm for sparsest cut, edge expansion, balanced separator, and graph conductance problems. This improves the O(log n)-approximation of Leig...
Sanjeev Arora, Satish Rao, Umesh V. Vazirani