Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams - Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel (LATIN 2006: Theoretical Informatics, 2006)
Keywords: Applied sciences; Binary Search Tree; Computer science; control theory; systems; Exact sciences and technology; Information systems. Data bases; Memory organisation. Data processing; Pointer Change; Query Point; Query Time; Software; Theoretical computing; Voronoi Diagram; Voronoï diagram; Proximity; Computer theory; Database query; Half plane; Updating; Pointer; Log file; Localization; Data structure; Polynomial time