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

IDA Technical Reports: abstract

Generated: Thu, 31 Jul 2014 11:30:20

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