676 search results - page 3 / 136 » A Search-Free Intersection Algorithm |
ISAAC
2010
Springer
13 years 4 months ago
2010
Springer
It has been conjectured by Golumbic and Monma in 1984 that the intersection of tolerance and cocomparability graphs coincides with bounded tolerance graphs. Since cocomparability g...
SIAMCOMP
2000
13 years 6 months ago
2000
In this paper, we reexamine in the framework of robust computation the Bentley
ICRA
2010
IEEE
13 years 4 months ago
2010
IEEE
We present an efficient algorithm for solving the ray-shooting problem on high dimensional sets. Our algorithm computes the intersection of the boundary of a compact convex set w...
CORR
2011
Springer
13 years 1 months ago
2011
Springer
Set intersection is a fundamental operation in information retrieval and database systems. This paper introduces linear space data structures to represent sets such that their int...
EDBT
2011
ACM
12 years 10 months ago
2011
ACM
Most known frequent item set mining algorithms work by enumerating candidate item sets and pruning infrequent candidates. An alternative method, which works by intersecting transa...