Efficient dynamic algorithms for some geometric intersection problems

Authors:
Siu Wing Cheng;Ravi Janardan
Affiliations:
-;-
Venue:
Information Processing Letters
Year:
1990

Citing 0
Cited 2

Fully-dynamic two dimensional orthogonal range and line segment intersection reporting in logarithmic time

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Stabbing horizontal segments with vertical rays

Proceedings of the twenty-eighth annual symposium on Computational geometry

Quantified Score

Hi-index	0.89

Visualization

Abstract