NP-harte Probleme für minimale Polygonüberdeckungen
Beiträge zur Algebra und Geometrie, Tome 27 (1988), pp. 161-164.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : simple polygon, classification of covers, computing the number, components of minimal covers
@article{BAG_1988__27_138419,
     author = {H.-D. Hecker and D. Herwig},
     title = {NP-harte {Probleme} f\"ur minimale {Polygon\"uberdeckungen}},
     journal = {Beitr\"age zur Algebra und Geometrie},
     pages = {161--164},
     publisher = {mathdoc},
     volume = {27},
     year = {1988},
     url = {http://geodesic.mathdoc.fr/item/BAG_1988__27_138419/}
}
TY  - JOUR
AU  - H.-D. Hecker
AU  - D. Herwig
TI  - NP-harte Probleme für minimale Polygonüberdeckungen
JO  - Beiträge zur Algebra und Geometrie
PY  - 1988
SP  - 161
EP  - 164
VL  - 27
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/BAG_1988__27_138419/
ID  - BAG_1988__27_138419
ER  - 
%0 Journal Article
%A H.-D. Hecker
%A D. Herwig
%T NP-harte Probleme für minimale Polygonüberdeckungen
%J Beiträge zur Algebra und Geometrie
%D 1988
%P 161-164
%V 27
%I mathdoc
%U http://geodesic.mathdoc.fr/item/BAG_1988__27_138419/
%F BAG_1988__27_138419
H.-D. Hecker; D. Herwig. NP-harte Probleme für minimale Polygonüberdeckungen. Beiträge zur Algebra und Geometrie, Tome 27 (1988), pp. 161-164. http://geodesic.mathdoc.fr/item/BAG_1988__27_138419/