Donné est un graphe planaire et soit dénoter son encastrement dans le plan st chaque arête a la longueur . J'ai en outre un ensemble de points où chaque point est contenu dans . De plus, il tient pour tout point dans qu'il existe un avec une distance géodésique à au plus un. (La distance est...
Nous avons une grille N1× N2N1×N2N_1 \times N_2 . Nous avons une collection de rectangles sur cette grille, chaque rectangle peut être représenté en tant que N1N1N_1 -by- N2N2N_2 matrice binaire RRR . Nous voulons couvrir la grille avec ces rectangles. La version de décision de cet ensemble de...
Étant donné un sous-ensemble d'un produit cartésien de deux ensembles finis, je souhaite en trouver une couverture minimale par des ensembles qui sont eux-mêmes des produits cartésiens.I×JI×JI \times J Par exemple, étant donné un produit entre et J = { 1 , 2 , 3 } , je peux observer le...