**Dept. of Computer and Information science, Linköping University**

## IDA Technical Reports: abstract

*Generated: Mon, 22 Dec 2014 04:22:50 *

Fjällström, P.-O. (1996).
**Range Searching on a Mesh-Connected Parallel Computer**.
Technical Report LiTH-IDA-R-96-27, Department of Computer and Information
Science, Linköping University, Sweden.
(bibtex),

**Abstract: **Given a set of n points and hyperrectangles in
d-dimensional space, the range-searching problem is to determine which points
each hype rectangle contains. We present two parallel algorithms for this
problem on a mesh-connected parallel computer: one average case efficient
algorithm based on cell division, and one worst-case efficient
divide-and-conquer algorithm. In addition to the asymptotic analysis of their
running times, we present an experimental evaluation of the
algorithms.

**Goto (at Linköping University):**
```
CS Dept
TR Overview
```

*<webmaster@ida.liu.se>*