Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Pattern Recognition Letters
The widest k-dense corridor problems
Information Processing Letters
Nordic Journal of Computing
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
Hi-index | 0.00 |
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.