Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne A separation bound for real algebraic expressions. (English) Zbl 1180.68304 Algorithmica 55, No. 1, 14-28 (2009). MSC: 68W30 68U05 PDFBibTeX XMLCite \textit{C. Burnikel} et al., Algorithmica 55, No. 1, 14--28 (2009; Zbl 1180.68304) Full Text: DOI
Burnikel, Christoph; Funke, Stefan; Mehlhorn, Kurt; Schirra, Stefan; Schmitt, Susanne A separation bound for real algebraic expressions. (English) Zbl 1006.68960 Meyer auf der Heide, Friedhelm (ed.), Algorithms - ESA 2001. 9th annual European symposium, Århus, Denmark, August 28-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2161, 254-265 (2001). MSC: 68W30 68U05 PDFBibTeX XMLCite \textit{C. Burnikel} et al., Lect. Notes Comput. Sci. 2161, 254--265 (2001; Zbl 1006.68960) Full Text: Link
Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S. A strong and easily computable separation bound for arithmetic expressions involving radicals. (English) Zbl 0953.68136 Algorithmica 27, No. 1, 87-99 (2000). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{C. Burnikel} et al., Algorithmica 27, No. 1, 87--99 (2000; Zbl 0953.68136) Full Text: DOI
Burnikel, C.; Fleischer, R.; Mehlhorn, K.; Schirra, S. A strong and easily computable separation bound for arithmetic expressions involving square roots. (English) Zbl 1321.68432 Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA ’97, New Orleans, LA, January 5–7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM (ISBN 0-89871-390-0). 702-709 (1997). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{C. Burnikel} et al., in: Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA '97, New Orleans, LA, January 5--7, 1997. Philadelphia, PA: SIAM; New York, NY: ACM. 702--709 (1997; Zbl 1321.68432)
Burnikel, Christoph; Mehlhorn, Kurt; Schirra, Stefan On degeneracy in geometric computations. (English) Zbl 0873.68201 Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 16-23 (1994). MSC: 68U05 PDFBibTeX XMLCite \textit{C. Burnikel} et al., in: Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, SODA '94, Arlington, VA, USA, January 23--25, 1994. New York, NY: ACM; Philadelphia, PA: SIAM. 16--23 (1994; Zbl 0873.68201)