OC-CONVEX APPROXIMATION OF PARTIALLY CONVEX HULLS
Abstract
We investigate the OC-convexity defined by the intersections of conic semispaces of partial convexity. A polynomial time algorithm is developed to determine the OC-convex approximation of directional convex hull of a finite set of polytopes in case of the direction set being finite.
About the Author
V. G. Naidenko
Institute of Mathematics of the National Academy of Sciences of Belarus, Minsk
Belarus
Belarus
References
1. Rawlins G, WoodD. // Computational Morphology / ed. G. T. Toussaint. Amsterdam, 1988. P. 137-152.
2. Лейхтвейс К. Выпуклые множества. М., 1985.
3. Метельский Н. Н., Мартынчик В. Н. // Мат. заметки. 1996. Т. 60, вып. 3. C. 406-413.
4. Метельский Н. Н., Найденко В. Г. // Весщ НАН Беларуси Сер. фiз.-мат. навук. 1999. № 4. C. 47-52.
5. Солтан В. П. Введение в аксиоматическую теорию выпуклости. Кишинев, 1984.
6. Метельский Н. Н., Найденко В. Г. // Мат. заметки. 2000. Т. 68, вып. 3. C. 399-410.
Review
Views: 410
Email this article 