From 41f74e848a45496a918d1e14ec80b09c3be39853 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sun, 10 Jan 2010 21:08:17 +0100 Subject: [PATCH 1/1] Obrazkova makra se nesmi delit mezi radky. --- 8-geom2/8-geom2.tex | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) 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 -- 2.39.2