A linear time algorithm for computing the convex hull of an ordered crossing polygon

S. K. Ghosh, R. K. Shyamasundar. A linear time algorithm for computing the convex hull of an ordered crossing polygon. Pattern Recognition, 17(3):351-358, 1984. [doi]

@article{GhoshS84,
  title = {A linear time algorithm for computing the convex hull of an ordered crossing polygon},
  author = {S. K. Ghosh and R. K. Shyamasundar},
  year = {1984},
  doi = {10.1016/0031-3203(84)90086-4},
  url = {http://dx.doi.org/10.1016/0031-3203(84)90086-4},
  researchr = {https://researchr.org/publication/GhoshS84},
  cites = {0},
  citedby = {0},
  journal = {Pattern Recognition},
  volume = {17},
  number = {3},
  pages = {351-358},
}