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
Book ChapterDOI
Fragile Complexity of Adaptive Algorithms
Prosenjit Bose,Pilar Cano,Rolf Fagerberg,John Iacono,John Iacono,Riko Jacob,Stefan Langerman +6 more
TL;DR: In this article, the fragile complexity of comparison-based algorithms is explored, where each input element participates in O(f(n)) comparisons, where n is the number of elements in the input.
Posted Content
Dynamic Schnyder Woods.
TL;DR: In this article, the relation between two types of flips and their corresponding flip graphs is studied, and it is shown that a cycle flip can be obtained from linearly many colored flips and an upper bound of O(n 2 ) on the diameter of the flip graph of realizers defined by colored flips is given.
Posted Content
Minimum feature size preserving decompositions
TL;DR: This paper presents an algorithm to quadrangulate a simple n-gon, while achieving constant degradation, and shows that, for some polygons, a constant factor cannot be achieved by any triangulation, even with an unbounded number of Steiner points.
Journal ArticleDOI
Sublinear Explicit Incremental Planar Voronoi Diagrams
TL;DR: In this paper, a data structure that explicitly maintains the graph of a Voronoi diagram of point sites in the plane or the dual graph of convex hull of points in three dimensions while allowing insertions of new sites/points was presented.
Proceedings Article
External Memory Planar Point Location with Fast Updates.
TL;DR: In this paper, the problem of vertical ray-shooting queries among a dynamic set of interior-disjoint line segments was solved in the external memory model with constant size faces.