Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection

Authors:
K. Mehlhorn;M. Sharir;E. Welzl
Affiliations:
-;-;-
Venue:
Computational Geometry: Theory and Applications
Year:
1993

Citing 0
Cited 2

Computing faces in segment and simplex arrangements

STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Markov incremental constructions

Proceedings of the twenty-fourth annual symposium on Computational geometry

Quantified Score

Hi-index	0.00

Visualization

Abstract