Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0389-y
Abstract: We consider preprocessing a set S of n points in convex position in the plane into a data structure supporting queries of the following form: given a point q and a directed line $$\ell $$ℓ in… read more here.
Keywords: voronoi diagrams; data structure; log logn; time ... See more keywords