2 citations · 4 across the 11 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015
Memory-Adjustable Navigation Piles with Applications to Sorting and Convex Hulls
Omar Darwish, Amr Elmasry, Jyrki Katajainen
We consider space-bounded computations on a random-access machine (RAM) where the input is given on a read-only random-access medium, the output is to be produced to a write-only s…
cs.DS2015★ 2 cited
Space-Efficient Plane-Sweep Algorithms
Amr Elmasry, Frank Kammer
We introduce space-efficient plane-sweep algorithms for basic planar geometric problems. It is assumed that the input is in a read-only array of items and that the available wo…
cs.DS2015
Counting Inversions Adaptively
Amr Elmasry
We give a simple and efficient algorithm for adaptively counting inversions in a sequence of integers. Our algorithm runs in time in the word-RAM…