Mehlhorn, K.; Sharir, M.; Welzl, E. Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection. (English) Zbl 0781.68120 Comput. Geom. 3, No. 4, 235-246 (1993). Reviewer: J.Vyskoc (Bratislava) MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{K. Mehlhorn} et al., Comput. Geom. 3, No. 4, 235--246 (1993; Zbl 0781.68120) Full Text: DOI
Fleischer, Rudolf; Mehlhorn, Kurt; Rote, Günter; Welzl, Emo; Yap, Chee Simultaneous inner and outer approximation of shapes. (English) Zbl 0760.68083 Algorithmica 8, No. 5-6, 365-389 (1992). Reviewer: N.Korneenko (Bialystok) MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{R. Fleischer} et al., Algorithmica 8, No. 5--6, 365--389 (1992; Zbl 0760.68083) Full Text: DOI
Mehlhorn, Kurt; Sharir, Micha; Welzl, Emo Tail estimates for the space complexity of randomized incremental algorithms. (English) Zbl 0829.68118 Frederickson, Greg (ed.), Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, held January 27-29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM. 89-93 (1992). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{K. Mehlhorn} et al., in: Proceedings of the third annual ACM-SIAM symposium on discrete algorithms, SODA '92, held January 27--29, 1992, in Orlando, FL, USA. Philadelphia, PA: SIAM; New York, NY: ACM. 89--93 (1992; Zbl 0829.68118)
Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo Congruence, similarity, and symmetries of geometric objects. (English) Zbl 0679.68070 Discrete Comput. Geom. 3, No. 3, 237-256 (1988). MSC: 68Q25 52A20 20H15 68W99 51F99 PDFBibTeX XMLCite \textit{H. Alt} et al., Discrete Comput. Geom. 3, No. 3, 237--256 (1988; Zbl 0679.68070) Full Text: DOI EuDML