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

IDA Technical Reports: abstract

Generated: Thu, 27 Nov 2014 11:33:17

Karlsson, R. G. and Overmars, M. H. (1986). Normalized Divide and Conquer: A Scaling Technique for Solving Multi-Dimentional Problems. Technical Report LiTH-IDA-R-86-37, Department of Computer and Information Science, Linköping University, Sweden. (bibtex),

Abstract: A new technique, named normalized divide and conquer is presented to solve multi-dimensional problems on a grid in a very efficient way. It is also shown that a number of problems concerning objects in arbitrary space can be transformed into problems on a grid by using another form of normalization. In this way new solutions are obtained for the multi-dimensional maximal elements and rectangle intersection problem that are more efficient than previous solutions.


Goto (at Linköping University): CS Dept TR Overview
<webmaster@ida.liu.se>