Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz Necklaces, convolutions, and \(X+Y\). (English) Zbl 1360.68498 Algorithmica 69, No. 2, 294-314 (2014). MSC: 68Q25 00A65 68P10 68Q10 68W32 90C27 PDFBibTeX XMLCite \textit{D. Bremner} et al., Algorithmica 69, No. 2, 294--314 (2014; Zbl 1360.68498) Full Text: DOI arXiv
Demaine, Erik D.; Demaine, Martin L.; Minsky, Yair N.; Mitchell, Joseph S. B.; Rivest, Ronald L.; Pǎtraşcu, Mihai Picture-hanging puzzles. (English) Zbl 1303.68068 Theory Comput. Syst. 54, No. 4, 531-550 (2014). MSC: 68Q25 68W05 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Theory Comput. Syst. 54, No. 4, 531--550 (2014; Zbl 1303.68068) Full Text: DOI arXiv Link
Demaine, Erik D.; Harmon, Dion; Iacono, John; Kane, Daniel; Pătraşcu, Mihai The geometry of binary search trees. (English) Zbl 1409.68305 Mathieu, Claire (ed.), Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4–6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 496-505 (2009). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., in: Proceedings of the 20th annual ACM-SIAM symposium on discrete algorithms, SODA 2009, New York, NY, USA, January 4--6, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 496--505 (2009; Zbl 1409.68305) Full Text: Link
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
Demaine, Erik D.; Patrascu, Mihai Tight bounds for dynamic convex hull queries (again). (English) Zbl 1221.68071 Proceedings of the 23rd annual symposium on computational geometry 2007, Gyeongiu, South Korea, June 6–8, 2007. New York, NY: Association for Computing Machinery (ISBN 978-1-59593-705-6). 354-363 (2007). MSC: 68P05 PDFBibTeX XMLCite \textit{E. D. Demaine} and \textit{M. Patrascu}, in: Proceedings of the 23rd annual symposium on computational geometry, SCG'07, Gyeongiu, South Korea, June 6--8, 2007. New York, NY: Association for Computing Machinery (ACM). 354--363 (2007; Zbl 1221.68071) Full Text: DOI
Demaine, Erik D.; Harmon, Dion; Iacono, John; Pǎtraşcu, Mihai Dynamic optimality – almost. (English) Zbl 1142.68025 SIAM J. Comput. 37, No. 1, 240-251 (2007). MSC: 68P05 68P10 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., SIAM J. Comput. 37, No. 1, 240--251 (2007; Zbl 1142.68025) Full Text: DOI
Adler, Micah; Demaine, Erik D.; Harvey, Nicholas J. A.; Pǎtraşcu, Mihai Lower bounds for asymmetric communication channels and distributed source coding. (English) Zbl 1192.94083 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 251-260 (2006). MSC: 94A40 68M10 94A29 PDFBibTeX XMLCite \textit{M. Adler} et al., in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 251--260 (2006; Zbl 1192.94083) Full Text: DOI
Demaine, Erik D.; Meyer auf der Heide, Friedhelm; Pagh, Rasmus; Pătraşcu, Mihai De dictionariis dynamicis pauco spatio utentibus (lat. On dynamic dictionaries using little space). (English) Zbl 1145.68390 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, 349-361 (2006). MSC: 68P05 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Lect. Notes Comput. Sci. 3887, 349--361 (2006; Zbl 1145.68390) Full Text: DOI
Patrascu, Mihai; Demaine, Erik D. Logarithmic lower bounds in the cell-probe model. (English) Zbl 1122.68044 SIAM J. Comput. 35, No. 4, 932-963 (2006). MSC: 68P05 68Q05 68Q17 PDFBibTeX XMLCite \textit{M. Patrascu} and \textit{E. D. Demaine}, SIAM J. Comput. 35, No. 4, 932--963 (2006; Zbl 1122.68044) 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
Demaine, Erik D.; Jones, Thouis; Pătraşcu, Mihai Interpolation search for non-independent data. (English) Zbl 1318.68072 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 529-530 (2004). MSC: 68P10 68P05 68Q17 68W05 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 529--530 (2004; Zbl 1318.68072)
Pǎtraşcu, Mihai; Demaine, Erik D. Tight bounds for the partial-sums problem. (English) Zbl 1317.68080 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 20-29 (2004). MSC: 68Q25 68P05 68Q17 68W27 PDFBibTeX XMLCite \textit{M. Pǎtraşcu} and \textit{E. D. Demaine}, in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 20--29 (2004; Zbl 1317.68080)
Pǎtraşcu, Mihai; Demaine, Erik D. Lower bounds for dynamic connectivity. (English) Zbl 1192.68185 Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 546-553, electronic only (2004). MSC: 68P05 68R10 PDFBibTeX XMLCite \textit{M. Pǎtraşcu} and \textit{E. D. Demaine}, in: Proceedings of the 36th annual ACM symposium on theory of computing, STOC 2004. Chicago, IL, USA, June 13--15, 2004. New York, NY: ACM Press. 546--553 (2004; Zbl 1192.68185) Full Text: DOI