@techreport{R-86-26, TITLE = {Point Location in Discrete Computational Geometry}, AUTHOR = {Rolf G. Karlsson}, YEAR = {1986}, NUMBER = {R-86-26}, INSTITUTION = ida, ADDRESS = idaaddr, ABSTRACTURL = {/publications/cgi-bin/tr-fetch.pl?r-86-26+abstr}, ABSTRACT = {Based on efficient point location on two-dimensional grids fast solutions to several important problems in computational geometry are presented. For orthogonal objects log-logarithmic worst case time algorithms for point location, inclusion queries, and intersection queries, all using moderate storage, are obtained. Finally, an efficient range query algorithm is presented.}, IDANR = {LiTH-IDA-R-86-26}, NOTE = {A preliminary version appeared in Proc. 6th Brazilian Congress on Computing, July 1986}