From: Martin Mares Date: Sun, 10 Jan 2010 20:08:17 +0000 (+0100) Subject: Obrazkova makra se nesmi delit mezi radky. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=41f74e848a45496a918d1e14ec80b09c3be39853;p=ads2.git Obrazkova makra se nesmi delit mezi radky. --- diff --git a/8-geom2/8-geom2.tex b/8-geom2/8-geom2.tex index 3924f4d..7939d7a 100644 --- a/8-geom2/8-geom2.tex +++ b/8-geom2/8-geom2.tex @@ -99,8 +99,7 @@ stranu, pokud chceme naj NP-tì¾kost není pøíli¹ tì¾ké. Na druhou stranu ukázat, ¾e tento problém le¾í v NP, není vùbec jednoduché.} Pøíklad Voroného diagram je naznaèen na obrázku. Zadané body jsou oznaèeny prázdnými krou¾ky a hranice oblastí $B_i$ jsou vyznaèené èernými èárami. -\twofigures{8-geom2_2_polorovina.eps}{Body bli¾¹í k $a$ ne¾ $b$.}{1.25in} - {8-geom2_3_voroneho_diagram.eps}{Voroného diagram.}{2.5in} +\twofigures{8-geom2_2_polorovina.eps}{Body bli¾¹í k $a$ ne¾ $b$.}{1.25in}{8-geom2_3_voroneho_diagram.eps}{Voroného diagram.}{2.5in} Není náhoda, pokud vám hranice oblastí pøipomíná rovinný graf. Jeho vrcholy jsou body, které jsou stejnì vzdálené od alespoò tøí zadaných bodù. Jeho stìny jsou oblasti $B_i$. Jeho hrany jsou tvoøeny èástí hranice mezi dvìma oblastmi -- body, které mají dvì oblasti spoleèné. Obecnì prùnik dvou