46 citations · 67 across the 18 of their papers we have counts for
4 papers · 1 filter
A Simple, Faster Method for Kinetic Proximity Problems
Zahed Rahmati, Mohammad Ali Abam, Valerie King +2
For a set of points in the plane, this paper presents simple kinetic data structures (KDS's) for solutions to some fundamental proximity problems, namely, the all nearest neigh…
Proceedings Ninth International Workshop on Foundations of Mobile Computing
Keren Censor-Hillel, Valerie King
Mobile communication has become a vigorous field of research in computer science, due to the wide spreading of mobile technologies, applications and services. The intertwining of c…
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation
Varsha Dani, Valerie King, Mahnush Movahedi +1
We describe an asynchronous algorithm to solve secure multiparty computation (MPC) over n players, when strictly less than a 1/8 fraction of the players are controlled by a static…
Kinetic Data Structures for the Semi-Yao Graph and All Nearest Neighbors in R^d
Zahed Rahmati, Mohammad Ali Abam, Valerie King +1
This paper presents a simple kinetic data structure for maintaining all the nearest neighbors of a set of moving points in , where the trajectory of each point is…