Faster Output-Sensitive Parallel Convex Hulls for d<=3: Optimal Sublogarithmic Algorithms for Small Outputs

@inproceedings{Gupta1996FasterOP,
title={Faster Output-Sensitive Parallel Convex Hulls for d<=3: Optimal Sublogarithmic Algorithms for Small Outputs},
author={Neelima Gupta and Sandeep Sen},
booktitle={Symposium on Computational Geometry},
year={1996}
}

optimal sublogarithmic algorithms for small outputs Neelima Gupta and Sandeep Sen Department of Computer Science and Engineering, Indian Institute of Technology, New Delhi 110016, India. {neelima,ssen}@cse.iitcl.ernet.in In this paper we focus on the problem of designing very fast parallel algorithms for the convex hull problem in two and three dimensions in the arbitrary CRCW model whose running times are output-size sensitive. We present a fast randomized algorithm for planar hulls that runs… CONTINUE READING