Abstrakt
Reálná funkce f definovaná na R^d se nazývá D=konvexní, kde D je množina vektorů v R^d, pokud její restrikce na libovolnou prímku rovnoběžnou s nenulovým vektorem z D je konvexní. D-konvexní obal kompaktní množiny A je průnik nulových množin všech nezáporných D-konvexních funkcí, které jsou nulové všude na A.
V tomto článku se prezentuje polynomiální algoritmus na výpočet D-konvexního obalu konečné množiny v rovině, pro každé konečné D.