676 search results - page 23 / 136 » A Search-Free Intersection Algorithm |
88
Voted
CORR
2010
Springer
15 years 19 days ago
2010
Springer
Abstract. Random intersection graphs (RIGs) are an important random structure with algorithmic applications in social networks, epidemic networks, blog readership, and wireless sen...
105
Voted
STOC
2003
ACM
16 years 25 days ago
2003
ACM
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...
83
Voted
KDD
2009
ACM
15 years 7 months ago
2009
ACM
Anomalous windows are the contiguous groupings of data points. In this paper, we propose an approach for discovering anomalous windows using Scan Statistics for Linear Intersectin...
104
Voted
SGP
2003
15 years 1 months ago
2003
Point sets become an increasingly popular shape representation. Most shape processing and rendering tasks require the approximation of a continuous surface from the point data. We...
92
Voted
DCC
2007
IEEE
16 years 4 days ago
2007
IEEE
We introduce the notion of an unrefinable decomposition of a 1-design with at most two block intersection numbers, which is a certain decomposition of the 1-designs collection of ...