J
John Iacono
Researcher at Université libre de Bruxelles
Publications - 174
Citations - 2286
John Iacono is an academic researcher from Université libre de Bruxelles. The author has contributed to research in topics: Data structure & Amortized analysis. The author has an hindex of 24, co-authored 170 publications receiving 2130 citations. Previous affiliations of John Iacono include New York University & Aarhus University.
Papers
More filters
Journal ArticleDOI
Output-sensitive algorithms for Tukey depth and related problems
TL;DR: Algorithms for computing the Tukey depth of a point in various dimensions are considered, making them suited to situations, such as outlier removal, where the value of the output is typically small.
Journal ArticleDOI
Expected asymptotically optimal planar point location
TL;DR: Given a fixed distribution of point location queries among the triangles in a triangulation of the plane, a data structure is presented that achieves the entropy bound on the expected point location query time.
Book ChapterDOI
Necklaces, convolutions, and X + Y
David Bremner,Timothy M. Chan,Erik D. Demaine,Jeff Erickson,Ferran Hurtado,John Iacono,Stefan Langerman,Perouz Taslakian +7 more
TL;DR: Subquadratic algorithms that, given two necklace each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads to shed some light on the classic sorting X + Y problem.
Proceedings ArticleDOI
A locality-preserving cache-oblivious dynamic dictionary
TL;DR: In this article, a simple dictionary structure designed for a hierarchical memory is presented, which supports search operations using O(logBN + log2N/B) amortized block transfers.
Posted Content
Necklaces, Convolutions, and X+Y
David Bremner,Timothy M. Chan,Erik D. Demaine,Jeff Erickson,Ferran Hurtado,John Iacono,Stefan Langerman,Mihai Patrascu,Perouz Taslakian +8 more
TL;DR: In this article, a subquadratic algorithm was proposed to find the optimal rotation of the necklaces to best align the beads, according to the p norm of the vector of distances between pairs of beads from opposite necks.