Technical Reports 1991

J. Matousek, E. Welzl, L. Wernisch: Discrepancy and $\epsilon$-Approximations for Bounded VC-Dimension (B 91-06) K. Mehlhorn, M. Sharir, E. Welzl: Tail Estimates for the Space Complexity of Randomized Incremental Algorithms (B 91-11)
Discrepancy and $\epsilon$-Approximations for Bounded VC-Dimension (B 91-06)
K. Mehlhorn, M. Sharir, E. Welzl: Tail Estimates for the Space Complexity of Randomized Incremental Algorithms (B 91-11)
Tail Estimates for the Space Complexity of Randomized Incremental Algorithms (B 91-11)