Skip to main content
Article thumbnail
Location of Repository

Colored Intersection Searching via Sparse Rectangular Matrix Multiplication

By et al. Haim Kaplan

Abstract

In a Batched Colored Intersection Searching Problem (CI), one is given a set of n geometric objects (of a certain class). Each object is colored by one of c colors, and the goal is to report all pairs of colors (c1, c2) such that there are two objects, one colored c1 and one colored c2, that intersect each other. We also consider the bipartite version of the problem, where we are interested in intersections between objects of one class with objects of another class (e.g., points and halfspaces). In a Spars

Year: 2006
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.4414
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.tau.ac.il/~eladv... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.