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
Proceedings ArticleDOI
Confluent persistence revisited
TL;DR: In this article, it is shown how to enhance any data structure in the pointer model to make it confluently persistent, with efficient query and update times and limited space overhead.
Proceedings Article
Compatible Paths on Labelled Point Sets
Elena Arseneva,Yeganeh Bahoo,Ahmad Biniaz,Pilar Cano,Farah Chanchary,John Iacono,Kshitij Jain,Anna Lubiw,Debajyoti Mondal,Khadijeh Sheikhan,Csaba D. Tóth +10 more
TL;DR: This paper gives polynomial-time algorithms to find compatible paths or report that none exist in three scenarios: time for points in convex position; time for two simple polygons, where the paths are restricted to remain inside the closed polygons; and time for Points in general position if the paths were restricted to be monotone.
Proceedings Article
Partitioning a Polygon into Two Mirror Congruent Pieces
TL;DR: This paper is interested in partitioning a polygon into mirror congruent pieces and solving the minimum symmetric decomposition (MSD) and minimal symmetric partition (MSP) problems.
Posted Content
Detecting all regular polygons in a point set
TL;DR: This paper combines two different approaches to find regular polygons, depending on their number of edges, and can find all regular polygon with high probability in O(n^{2+alpha+epsilon}) expected time for every positive epsilon, which compares well to the deterministic algorithm of Brass.
Modular Subset Sum, Dynamic Strings, and Zero-Sum Sets.
Jean Cardinal,John Iacono +1 more
TL;DR: In this article, the modular subset sum problem is solved in O(m \log m) time with high probability (w.h.p.) using the Data Dependent Tree (DDT).