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 Article
Nearest-Neighbor Search Under Uncertainty.
TL;DR: In L∞ metric, an algorithm with O(n log n+s) expected preprocessing time, O( log n) space, and O(log n + k) query time is presented, where s is the total number of site points, n is the number of sites, and k is the size of the query.
Book ChapterDOI
Searching edges in the overlap of two plane graphs
TL;DR: Dehne et al. as discussed by the authors presented an algorithm to compute the maximum vertical distance between a pair of 3D polyhedral terrains, one of which is convex, in O(n √ log n) time, where n is the total complexity of both terrains.
Posted Content
Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
Boris Aronov,Prosenjit Bose,Erik D. Demaine,Joachim Gudmundsson,John Iacono,Stefan Langerman,Michiel Smid +6 more
TL;DR: This data structure is the first demonstration that deterministically and incrementally constructed Voronoi diagrams can be maintained in o(n) amortized pointer changes per operation while keeping o(logn)-time point-location queries.
Proceedings ArticleDOI
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model
TL;DR: The approach is based on a primal-dual range searching mechanism, which exploits the multi-level polynomial partitioning machinery recently developed by Agarwal, Aronov, Ezra, and Zahl (2020).
Book ChapterDOI
Meshes Preserving Minimum Feature Size
TL;DR: A triangulation (meshing) algorithm that limits degradation to only a constant factor, as long as Steiner points are allowed on the sides of triangles, addresses a 14-year-old open problem by Bern, Dobkin, and Eppstein.