Title :
Improved Dynamic Planar Point Location
Author :
Arge, Lars ; Brodal, Gerth Stolting ; Georgiadis, Loukas
Author_Institution :
Dept. of Comput. Sci., Aarhus Univ.
Abstract :
We develop the first linear-space data structures for dynamic planar point location in general subdivisions that achieve logarithmic query time and poly-logarithmic update time
Keywords :
computational complexity; data structures; improved dynamic planar point location; linear-space data structures; logarithmic query time; polylogarithmic update time; Computational geometry; Computational modeling; Computer science; Data structures; Electronic mail; Graphics; Scholarships; Slabs; Spatial databases; Tree data structures;
Conference_Titel :
Foundations of Computer Science, 2006. FOCS '06. 47th Annual IEEE Symposium on
Conference_Location :
Berkeley, CA
Print_ISBN :
0-7695-2720-5
DOI :
10.1109/FOCS.2006.40
