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
Posted Content
A parallel priority queue with fast updates for GPU architectures.
TL;DR: The parBucketHeap is presented, a parallel, cache-efficient data structure designed for modern GPU architectures that supports standard priority queue operations, as well as bulk update and, using it, solves the single-source shortest path (SSSP) problem.
Proceedings ArticleDOI
Worst-Case Efficient Dynamic Geometric Independent Set
TL;DR: In this paper, the problem of maintaining an approximate maximum independent set of geometric objects under insertions and deletions was considered, and a data structure that maintains a constant-factor approximation of the independent set for broad classes of fat objects in d dimensions, where d is assumed to be a constant, was presented.
Posted Content
External memory priority queues with decrease-key and applications to graph algorithms
TL;DR: Improved I/O-efficient priority queues are presented in the external memory model with block size B and main memory size M and buffered repository trees that support on a multi-set of $N$ elements.
Detecting duplicates among similar bit vectors
Boris Aronov,John Iacono +1 more
TL;DR: How to detect duplicates in a sequence of k n-bit vectors presented as a list of single-bit changes between consecutive vectors, in O((n + k) log n) time is shown.
Journal ArticleDOI
A Static Optimality Transformation with Applications to Planar Point Location
John Iacono,Wolfgang Mulzer +1 more
TL;DR: This work presents a new data structure for point location queries in planar triangulations that is asymptotically as fast as the optimal structures, but it requires no prior information about the queries.