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
Continuous blooming of convex polyhedra
TL;DR: In this article, the first continuous bloomings of all convex polyhedra were constructed, showing that the source unfolding can be continuously bloomed, and that any unfolding of a polyhedron can be further refined to have a continuous blooming.
Book ChapterDOI
Belga B-Trees.
TL;DR: The Belga B-tree as mentioned in this paper is a generalization of the B-Tree model, and it is shown that it can be computed in O(log n) time.
Sum of squared edges for mst of a point set in a unit square.
Oswin Aichholzer,Sarah R. Allen,Greg Aloupis,Luis Barba,Prosenjit Bose,J.-L. D. Carfuel,John Iacono,Stefan Langerman,Diane L. Souvaine,P. Taslakin,M. Yagnatinsky +10 more
Posted Content
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: In this article, the authors give polynomial-time algorithms to find compatible geometric paths or report that none exist in three scenarios: O(n)$ time for points in convex position, O( n 2 ) time for two simple polygons, where the paths are restricted to remain inside the closed polygons; and O (n 2 √ log n) time for the points in general position.