Demaine, Erik D.; Iacono, John; Koumoutsos, Grigorios; Langerman, Stefan Belga B-trees. (English) Zbl 1517.68089 Theory Comput. Syst. 65, No. 3, 541-558 (2021). MSC: 68P05 68W27 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Theory Comput. Syst. 65, No. 3, 541--558 (2021; Zbl 1517.68089) Full Text: DOI arXiv Link
Demaine, Erik D.; Lincoln, Andrea; Liu, Quanquan C.; Lynch, Jayson; Vassilevska, Williams Virginia Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy. (English) Zbl 1462.68079 Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 34, 23 p. (2018). MSC: 68Q25 68Q10 68Q17 68R10 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., LIPIcs -- Leibniz Int. Proc. Inform. 94, Article 34, 23 p. (2018; Zbl 1462.68079) Full Text: DOI arXiv
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren On Cartesian trees and range minimum queries. (English) Zbl 1360.68378 Algorithmica 68, No. 3, 610-625 (2014). MSC: 68P05 05C05 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Algorithmica 68, No. 3, 610--625 (2014; Zbl 1360.68378) Full Text: DOI
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
Abbott, Timothy G.; Burr, Michael A.; Chan, Timothy M.; Demaine, Erik D.; Demaine, Martin L.; Hugg, John; Kane, Daniel; Langerman, Stefan; Nelson, Jelani; Rafalin, Eynat; Seyboth, Kathryn; Yeung, Vincent Dynamic ham-sandwich cuts in the plane. (English) Zbl 1181.65029 Comput. Geom. 42, No. 5, 419-428 (2009). Reviewer: Jason Hanson (Redmond) MSC: 65D18 52B55 PDFBibTeX XMLCite \textit{T. G. Abbott} et al., Comput. Geom. 42, No. 5, 419--428 (2009; Zbl 1181.65029) Full Text: DOI Link
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John A unified access bound on comparison-based dynamic dictionaries. (English) Zbl 1127.68023 Theor. Comput. Sci. 382, No. 2, 86-96 (2007). MSC: 68P10 PDFBibTeX XMLCite \textit{M. Bădoiu} et al., Theor. Comput. Sci. 382, No. 2, 86--96 (2007; Zbl 1127.68023) Full Text: DOI
Biedl, Therese; Demaine, Erik D.; Duncan, Christian A.; Fleischer, Rudolf; Kobourov, Stephen G. Tight bounds on maximal and maximum matchings. (English) Zbl 1044.05056 Discrete Math. 285, No. 1-3, 7-15 (2004). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{T. Biedl} et al., Discrete Math. 285, No. 1--3, 7--15 (2004; Zbl 1044.05056) Full Text: DOI
Demaine, Erik D.; Iacono, John; Langerman, Stefan Proximate point searching. (English) Zbl 1140.68509 Comput. Geom. 28, No. 1, 29-40 (2004). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{E. D. Demaine} et al., Comput. Geom. 28, No. 1, 29--40 (2004; Zbl 1140.68509) Full Text: DOI