In this paper, we propose an improved algorithm for dynamically maintaining the widest k-dense corridor as proposed in [6]. Our algorithm maintains a data structure of size O(n2), where n is the number of points present on the floor at the current instant of time. For each insertion/deletion of points, the data structure can be updated in O(n) time, and the widest k-dense corridor in the updated environment can be reported in O(kn + nlogn) time.
CITATION STYLE
Nandy, S. C., Harayama, T., & Asano, T. (2000). Dynamically maintaining the widest k-dense corridor. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1767, 187–198. https://doi.org/10.1007/3-540-46521-9_16
Mendeley helps you to discover research relevant for your work.