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
Incremental Voronoi diagrams
TL;DR: A general update operation for planar graphs is defined that can be used to model the incremental construction of several variants of Voronoi diagrams as well as the incrementalConstruction of an intersection of halfspaces in R^3.
Posted Content
Spanning Properties of Theta-Theta-6
TL;DR: It is shown that, unlike the Yao–Yao graph, the Theta–Theta graph defined by six cones is a spanner for sets of points in convex position and the spanning ratio of 6 is unbounded.
Posted Content
Mergeable Dictionaries
John Iacono,Özgür Özkan +1 more
TL;DR: The data structure presented supports all operations, including Split and Merge, in O(log n) amortized time, thus showing that interleaved Merge operations can be supported at no additional cost vis-a-vis disjoint Merge operations.
Posted Content
Combining Binary Search Trees
TL;DR: A general transformation for combining a constant number of binary search tree data structures into a single BST whose running time is within a constant factor of the minimum of any "well-behaved" bound on the running time of the given BSTs, for any online access sequence.
Journal ArticleDOI
Encoding nearest larger values
TL;DR: Using a new path-compressed representation of binary trees, that may have other applications, NNLV is encoded in \(1.9n + o(n)\) bits, and answer queries in \(O(1)\) time.