Sciweavers

11211 search results - page 35 / 2243
» Data Structures
Sort
View
CN
2008
110views more  CN 2008»
15 years 2 months ago
The eternal sunshine of the sketch data structure
In the past years there has been significant research on developing compact data structures for summarizing large data streams. A family of such data structures is the so-called s...
Xenofontas A. Dimitropoulos, Marc Ph. Stoecklin, P...
KDD
2004
ACM
115views Data Mining» more  KDD 2004»
16 years 2 months ago
A New Approach to Protein Structure Mining and Alignment
Hongyuan Li, Keith Marsolo, Srinivasan Parthasarat...
FOCS
2000
IEEE
15 years 6 months ago
Opportunistic Data Structures with Applications
There is an upsurging interest in designing succinct data structures for basic searching problems (see [23] and references therein). The motivation has to be found in the exponent...
Paolo Ferragina, Giovanni Manzini
WADS
1997
Springer
108views Algorithms» more  WADS 1997»
15 years 6 months ago
Dynamic Data Structures for Fat Objects and Their Applications
We present several efficient dynamic data structures for point-enclosure queries, involving convex fat objects in R2 or R3. Our planar structures are actually fitted for a more ...
Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha ...
PLDI
2010
ACM
15 years 7 months ago
Finding low-utility data structures
Many opportunities for easy, big-win, program optimizations are missed by compilers. This is especially true in highly layered Java applications. Often at the heart of these misse...
Guoqing Xu, Nick Mitchell, Matthew Arnold, Atanas ...