Computing D-convex hulls in the plane

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F08%3A00100114" target="_blank" >RIV/00216208:11320/08:00100114 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Computing D-convex hulls in the plane
Original language description
A real function f on R^d is called D-convex, where D is a set of vectors in R^d, if its restriction to each line parallel to a nonzero v from D is convex. The D-convex hull of a compact set A in R^d is the intersection of the zero sets of all nonnegativeD-convex functions that are 0 on A. We present a (polynomial-time) algorithm for the D-convex hull of a finite point set in the plane for arbitrary finite D.
Czech name
Výpočet D-konvexních obalů v rovině
Czech description
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.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BD - Information theory
OECD FORD branch
—

Project
<a href="/en/project/1M0545" target="_blank" >1M0545: Institute for Theoretical Computer Science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)