Sciweavers

309 search results - page 19 / 62
» Edit distance between two RNA structures
Sort
View
PODS
2008
ACM
211views Database» more  PODS 2008»
14 years 8 months ago
The power of two min-hashes for similarity search among hierarchical data objects
In this study we propose sketching algorithms for computing similarities between hierarchical data. Specifically, we look at data objects that are represented using leaf-labeled t...
Sreenivas Gollapudi, Rina Panigrahy
CPM
1999
Springer
129views Combinatorics» more  CPM 1999»
14 years 2 days ago
On the Structure of Syntenic Distance
This paper examines some of the rich structure of the syntenic distance model of evolutionary distance, introduced by Ferretti et al. (1996). The syntenic distance between two gen...
David Liben-Nowell
ICCV
2005
IEEE
14 years 1 months ago
Robust Point Matching for Two-Dimensional Nonrigid Shapes
Recently, nonrigid shape matching has received more and more attention. For nonrigid shapes, most neighboring points cannot move independently under deformation due to physical co...
Yefeng Zheng, David S. Doermann
NAR
2010
119views more  NAR 2010»
13 years 2 months ago
3V: cavity, channel and cleft volume calculator and extractor
As larger macromolecular structures become available, there is a growing need to understand their `internal' volumes--such as deep clefts, channels and cavities--as these oft...
Neil Voss, Mark Gerstein
CMOT
2004
141views more  CMOT 2004»
13 years 7 months ago
Small Worlds Among Interlocking Directors: Network Structure and Distance in Bipartite Graphs
We describe a methodology to examine bipartite relational data structures as exemplified in networks of corporate interlocking. These structures can be represented as bipartite gr...
Garry Robins, Malcolm Alexander