A Clustering-Based Approach to Kinetic Closest Pair
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0338-9
Abstract: Given a set P of n moving points in fixed dimension d, where the trajectory of each point is a polynomial of degree bounded by some constant, we present a kinetic data structure (KDS) for… read more here.
Keywords: log log; closest pair; log vardelta; log ... See more keywords