Computing the vector in the convex hull of a finite set of points having minimal length

References

• Bentley , J.L. , Kung , H.T. , Schkolnick , M. and Thompson , C.D. 1978 . On the average number of maxima in a set of vectors and applications . J. Assoc. Comput. Mach , 25 : 536 – 543 .
   Google Scholar
• Chand , D.R. and Kapur , S.S. 1970 . An algorithm for convex polytopes . Journal of the Association for Computing Machinery , 17 ( 1 ) : 78 – 86 .
   Google Scholar
• Clarke , F.H. 1989 . Optimization and Nonsmooth Analysis , Les publications CRM .
   Google Scholar
• Dem’yanov , V.F. and Rubinov , A.M. 1986 . “ Quasidifferential Calculus; Optimization Software ” . Berlin Heidelberg, New York
   Google Scholar
• Grünbaum , B. 1967 . Convex Polytopes , London : John Wiley & Sons . New York, Sidney
   Google Scholar
• Kung , H.T. , Luccio , F. and Preparata , F.P. 1975 . On finding the maxima of a set of vectors . Journal of the Association for Computing Machinery , 22 ( 4 ) : 469 – 476 .
   Web of Science ®Google Scholar
• Swart , G. 1985 . Finding the Convex Hull Facet by Facet . Journal of Algorithms , 6 ( 4 ) : 17 – 48 .
   Google Scholar