37 citations · 40 across the 12 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CG2013
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…
cs.CG2013★ 1 cited
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…