Sciweavers

927 search results - page 46 / 186
» A Data Abstraction Alternative to Data Structure Algorithm M...
Sort
View
111
Voted
SODA
2008
ACM
110views Algorithms» more  SODA 2008»
15 years 2 months ago
Why simple hash functions work: exploiting the entropy in a data stream
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
Michael Mitzenmacher, Salil P. Vadhan
ESOP
2007
Springer
15 years 6 months ago
On the Implementation of Construction Functions for Non-free Concrete Data Types
Abstract. Many algorithms use concrete data types with some additional invariants. The set of values satisfying the invariants is often a set of representatives for the equivalence...
Frédéric Blanqui, Thérè...
PODS
2008
ACM
211views Database» more  PODS 2008»
16 years 21 days 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
115
Voted
ISVC
2007
Springer
15 years 6 months ago
Direct Extraction of Normal Mapped Meshes from Volume Data
Abstract. We describe a method of directly extracting a simplified contour surface along with detailed normal maps from volume data in one fast and integrated process. A robust du...
Mark Barry, Zoë J. Wood
121
Voted
BMCBI
2010
106views more  BMCBI 2010»
15 years 20 days ago
Multiple structure alignment and consensus identification for proteins
Background: An algorithm is presented to compute a multiple structure alignment for a set of proteins and to generate a consensus (pseudo) protein which captures common substructu...
Ivaylo Ilinkin, Jieping Ye, Ravi Janardan