1 citations · 2 across the 6 of their papers we have counts for
3 papers · 1 filter
Competitive Online Search Trees on Trees
Prosenjit Bose, Jean Cardinal, John Iacono +2
We consider the design of adaptive data structures for searching elements of a tree-structured space. We use a natural generalization of the rotation-based online binary search tre…
External Memory Planar Point Location with Fast Updates
John Iacono, Ben Karsin, Grigorios Koumoutsos
We study dynamic planar point location in the External Memory Model or Disk Access Model (DAM). Previous work in this model achieves polylog query and polylog amortized update time…
Belga B-trees
Erik D. Demaine, John Iacono, Grigorios Koumoutsos +1
We revisit self-adjusting external memory tree data structures, which combine the optimal (and practical) worst-case I/O performances of B-trees, while adapting to the online distr…