@article {15001,
	title = {Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines},
	journal = {Information Processing Letters},
	volume = {95},
	year = {2005},
	month = {2005/08/16/},
	pages = {382 - 388},
	abstract = {We develop efficient algorithms for a number of generalized intersection reporting problems, including orthogonal and general segment intersection, 2D range searching, rectangular point enclosure, and rectangle intersection search. Our results for orthogonal and general segment intersection, 3-sided 2D range searching, and rectangular pointer enclosure problems match the lower bounds for their corresponding standard versions under the pointer machine model. Our results for the remaining problems improve upon the best known previous algorithms.},
	keywords = {algorithms, computational geometry, Generalized intersection},
	isbn = {0020-0190},
	doi = {10.1016/j.ipl.2005.04.008},
	url = {http://www.sciencedirect.com/science/article/pii/S0020019005001183},
	author = {Shi,Qingmin and JaJa, Joseph F.}
}
