Abstract
An algorithm for constructing the convex hull of a finite set of points in a d-dimensional space for a minimum number of iterations is proposed.
Similar content being viewed by others
REFERENCES
Emelichev, V.A., Kovalev, M.M., and Kravtsov, M.K., Mnogogranniki. Grafy. Optimizatsiya (Polyhedra. Graphs. Optimization), Moscow: Nauka, 1981.
Aurenhammer, F., Voronoy Diagrams-A Survey of a Fundamental Geometric Data Structure, ACM Comput. Surv., 1991, vol. 23, pp. 345–405.
Barber, C.B., Dobkin, D.P., and Hundanpaa, H., The Quickhull Algorithm for Convex Hull, ACM Trans. Math. Software, 1996, vol. 22, pp. 469–483.
Chand, D.H. and Kapur, S.S., An Algorithm for Convex Polytope, J. ACM, 1970, vol. 17, pp. 78–86.
Fernandez-Baca, D. and Srinivasan, S., Constructing the Minimization Diagram of a Two-Parameter Problem, Operations Res. Lett., 1991, vol. 10, pp. 87–93.
Kirkpatric, D. and Seidel, R., The Ultimate Planar Convex Hull Algorithm?, SIAM J. Comput., 1986, pp. 287–299.
Mathematical Methods for DNA Sequences, Waterman, M.S., Ed., Boca Raton: CRC, 1989, pp. 55–56.
Zimmer, R. and Lengauer, T., Fast and Numerically Stable Parametric Alignment of Biosequences, Proc. 1st Int. Conf. on Comput. Mol. Biol., ASM, 1997, pp. 344–353.
Preparata, F. and Shamos, M., Computational Geometry: An Introduction, New York: Springer, 1985. Translated under the title Vychislitel'naya geometriya: vvedenie, Moscow: Mir, 1989.
Aleksandrov, A.A., Aleksandrov, N.N., Borodovskii, M.Yu., Kalambet, Yu.A., Kister, A.Z., Mironov, A.A., Pevzner, P.A., and Shepelev, V.A., Komp'yuternyi analiz geneticheskikh tekstov (Computer Analysis of Genetic Texts), Moscow: Nauka, 1990.
Aho, A.V., Horcroft, J.E., and Ulman, J.D., Analysis and Design of Computer Algorithms, Reading, Mass.: Addison-Wesley, 1974. Translated under the title Postroenie i analiz vychislitel'nykh algoritmov, Moscow: Mir, 1979.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Panyukov, V.V. Construction of the Convex Hull of a Set for a Minimum Number of Iterations. Programming and Computer Software 29, 112–119 (2003). https://doi.org/10.1023/A:1022956901778
Issue Date:
DOI: https://doi.org/10.1023/A:1022956901778