%------------------------------------------
% Convex hulls
%------------------------------------------
@inproceedings
 {gol,
  author="M. Golin and R. Sedgewick",
  title="Analysis of a simple yet efficient convex hull 
         algorithm",
  booktitle="$4^{th}$ ACM Symp. in Computational Geometry",
  address="Urbana-Champaign",
  year="1988",
  pages="153-163",
 }


@article
 {dt1,
  author="L. Devroye and G. Toussaint",
  title="Convex Hulls from Random Lines",
  journal="J. of Algorithms",
  year="1993",
  volume="14",
  number="",
  pages="381-394"
}


@article
 {ews,
  author="H. Edelsbrunner and W. Wiping Shi",
  title="An $O(n \log^{2}h)$ time algorithm for the three-dimensional
         convex hull problem",
  journal="SIAM J. Computing",
  year="1991",
  volume="20",
  number="2",
  pages="259-269"
}

@article
 {bs,
  author="J.L. Bentley and M.I. Shamos",
  title="Divide and conquer for linear expected time",
  journal="Information Processing Letters",
  year="1978",
  volume="7",
  number="2",
  pages=""
}

@article
 {bo,
  author="J.L. Bentley and others",
  title="On the average number of maxima in a set of vectors
         and applications",
  journal="J. of the ACM",
  year="1978",
  volume="25",
  number="4",
  pages="536-543"
}

@article
 {dt2,
  author="L. Devroye and G.T. Toussaint",
  title="A note on linear expected time algorithms for finding
         convex hulls",
  journal="Computing",
  year="1981",
  volume="26",
  number="",
  pages="366-378"
}


@article
 {O. Barndorff-Nielsen and M. Sobel,
  author="",
  title="On the distribution of the number of admissible points in a
         vector random sample",
  journal="Theory of Probability and Applications",
  year="1966",
  volume="2",
  number="",
  pages="249-269"
}

@article
 {dev1,
  author="L. Devroye",
  title="Moment Inequalities for random variables in computational
         geometry",
  journal="Computing",
  year="1983",
  volume="30",
  number="",
  pages="111-119"
}


@article
 {dev2,
  author="L. Devroye",
  title="A note on finding convex hulls via maximal vectors",
  journal="Information Processing Letters",
  year="1980",
  volume="11",
  number="1",
  pages=""
}