Pattern Recognition Letters
Widest empty L-shaped corridor
Information Processing Letters
The widest k-dense corridor problems
Information Processing Letters
Dynamically maintaining the widest k-dense corridor
Theoretical Computer Science
Nordic Journal of Computing
Computational Geometry: Theory and Applications
Computing obnoxious 1-corner polygonal chains
Computers and Operations Research
On finding a widest empty 1-corner corridor
Information Processing Letters
Hi-index | 0.00 |
Given a set P of n points on a 2D plane, the 1-corner empty corridor is a region inside the convex hull of P which is bounded by a pair of links; each link is an unbounded trapezium bounded by two parallel half-lines, and it does not contain any point of P . We present an improved algorithm for computing the widest empty 1-corner corridor that runs in O (n 3log2 n ) time and O (n 2) space. This improves the time complexity of the best known algorithm for the same problem by a factor of $\frac{n}{\log n}$[4].