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
Confluent Persistence Revisited
TL;DR: It is shown how to enhance any data structure in the pointer model to make it confluently persistent, with efficient query and update times and limited space overhead, and proves that confluent persistence can be achieved at a logarithmic cost.
Book ChapterDOI
Range Minimum Query Indexes in Higher Dimensions
TL;DR: This paper designs a data structure of size \(O(N)\) bits that supports RMQs in constant time for a constant number of dimensions and shows how to obtain trade-offs between the space of indexing data structures and their query time.
Journal ArticleDOI
Belga B-Trees
TL;DR: The Belga B-tree as mentioned in this paper is a generalization of the B-Tree data structure, which combines the optimal worst-case I/O performances of B-trees, while adapting to the online distribution of queries.
Posted Content
Searching edges in the overlap of two plane graphs
TL;DR: A \(O(n\log {n})\)-time O(n)-space technique to preprocess a pair of plane straight-line graphs, that enables efficient searches among the red-blue intersections along edges of one of the graphs.
Posted Content
Subquadratic Encodings for Point Configurations
TL;DR: In this paper, a compact encoding for abstract order types that allows efficient query of the orientation of any triple of any point set was proposed, which uses O(n 2 ) bits and an orientation query takes O(log n) time in the word-RAM model.