3 citations · 7 across the 6 of their papers we have counts for
3 papers · 1 filter
A parallel priority queue with fast updates for GPU architectures
Kyle Berney, John Iacono, Ben Karsin +1
The single-source shortest path (SSSP) problem is a well-studied problem that is used in many applications. In the parallel setting, a work-efficient algorithm that additionally at…
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…
Locality
Peyman Afshani, John Iacono, Varunkumar Jayapaul +2
The program performance on modern hardware is characterized by \emph{locality of reference}, that is, it is faster to access data that is close in address space to data that has be…