676 search results - page 124 / 136 » A Search-Free Intersection Algorithm |
116
click to vote
SIGMOD
2001
ACM
16 years 20 days ago
2001
ACM
The bit-sliced index (BSI) was originally defined in [ONQ97]. The current paper introduces the concept of BSI arithmetic. For any two BSI's X and Y on a table T, we show how ...
103
Voted
CGO
2010
IEEE
15 years 7 months ago
2010
IEEE
The linear scan algorithm for register allocation provides a good register assignment with a low compilation overhead and is thus frequently used for just-in-time compilers. Altho...
107
click to vote
WADS
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. We introduce the simultaneous representation problem, defined for any graph class C characterized in terms of representations, e.g. any class of intersection graphs. Two...
101
Voted
PG
2007
IEEE
15 years 6 months ago
2007
IEEE
We describe a new algorithm for the visualisation of implicit algebraic curves, which isolates the singular points, compute the topological degree around these points in order to ...
112
click to vote
PODC
2006
ACM
15 years 6 months ago
2006
ACM
A quorum system over a universe of logical elements is a collection of subsets (quorums) of elements, any two of which intersect. In numerous distributed algorithms, the elements ...