Baran, Ilya; Demaine, Erik D.; Ptraşcu, Mihai Subquadratic algorithms for 3SUM. (English) Zbl 1147.68861 Algorithmica 50, No. 4, 584-596 (2008). MSC: 68W05 PDFBibTeX XMLCite \textit{I. Baran} et al., Algorithmica 50, No. 4, 584--596 (2008; Zbl 1147.68861) Full Text: DOI
Baran, Ilya; Demaine, Erik D.; Katz, Dmitriy A. Optimally adaptive integration of univariate Lipschitz functions. (English) Zbl 1147.65021 Algorithmica 50, No. 2, 255-278 (2008). Reviewer: Dumitru Acu (Sibiu) MSC: 65D32 41A55 65C05 PDFBibTeX XMLCite \textit{I. Baran} et al., Algorithmica 50, No. 2, 255--278 (2008; Zbl 1147.65021) Full Text: DOI
Baran, Ilya; Demaine, Erik D.; Katz, Dmitriy A. Optimally adaptive integration of univariate Lipschitz functions. (English) Zbl 1145.65308 Correa, José R. (ed.) et al., LATIN 2006: Theoretical informatics. 7th Latin American symposium, Valdivia, Chile, March 20–24, 2006. Proceedings. Berlin: Springer (ISBN 3-540-32755-X/pbk). Lecture Notes in Computer Science 3887, 142-153 (2006). MSC: 65D30 65C05 68Q25 68W20 PDFBibTeX XMLCite \textit{I. Baran} et al., Lect. Notes Comput. Sci. 3887, 142--153 (2006; Zbl 1145.65308) Full Text: DOI
Baran, Ilya; Demaine, Erik D.; Ptraşcu, Mihai Subquadratic algorithms for 3SUM. (English) Zbl 1161.68859 Dehne, Frank (ed.) et al., Algorithms and data structures. 9th international workshop, WADS 2005, Waterloo, Canada, August 15–17, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28101-0/pbk). Lecture Notes in Computer Science 3608, 409-421 (2005). MSC: 68W10 68W20 68Q25 PDFBibTeX XMLCite \textit{I. Baran} et al., Lect. Notes Comput. Sci. 3608, 409--421 (2005; Zbl 1161.68859) Full Text: DOI
Baran, Ilya; Demaine, Erik D. Optimal adaptive algorithms for finding the nearest and farthest point on a parametric black-box curve. (English) Zbl 1104.68113 Int. J. Comput. Geom. Appl. 15, No. 4, 327-350 (2005). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{I. Baran} and \textit{E. D. Demaine}, Int. J. Comput. Geom. Appl. 15, No. 4, 327--350 (2005; Zbl 1104.68113) Full Text: DOI
Baran, Ilya; Demaine, Erik D. Optimal adaptive algorithms for finding the nearest and farthest point on a parametric black-box curve. (English) Zbl 1374.68640 Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8–11, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-885-7). 220-229 (2004). MSC: 68U05 68W05 PDFBibTeX XMLCite \textit{I. Baran} and \textit{E. D. Demaine}, in: Proceedings of the 20th annual symposium on computational geometry, SCG/SoCG 2004, Brooklyn, NY, USA, June 8--11, 2004. New York, NY: Association for Computing Machinery (ACM). 220--229 (2004; Zbl 1374.68640) Full Text: DOI arXiv