@techreport{R-86-37,
TITLE = {Normalized Divide and Conquer: A Scaling Technique for Solving Multi-Dimentional Problems},
AUTHOR = {Rolf G Karlsson and Mark H Overmars },
YEAR = {1986},
NUMBER = {R-86-37},
INSTITUTION = ida,
ADDRESS = idaaddr,
ABSTRACTURL = {/publications/cgi-bin/tr-fetch.pl?r-86-37+abstr},
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.},
IDANR = {LiTH-IDA-R-86-37}