2 papers
cs.DS2017
Lexico-minimum Replica Placement in Multitrees
K. Alex Mills, R. Chandrasekaran, Neeraj Mittal
In this work, we consider the problem of placing replicas in a data center or storage area network, represented as a digraph, so as to lexico-minimize a previously proposed reliabi…
cs.DC2017
Finer-grained Locking in Concurrent Dynamic Planar Convex Hulls
K. Alex Mills, James Smith
The convex hull of a planar point set is the smallest convex polygon containing each point in the set. The dynamic convex hull problem concerns efficiently maintaining the convex h…