]> mj.ucw.cz Git - ads2.git/commitdiff
Voroneho diagramy: Oprava preklepu master
authorMartin Mares <mj@ucw.cz>
Thu, 24 Jan 2013 21:58:34 +0000 (22:58 +0100)
committerMartin Mares <mj@ucw.cz>
Thu, 24 Jan 2013 21:58:34 +0000 (22:58 +0100)
6-geom/6-geom.tex

index 5daabf9be94966a6a4eda47619fe36b0ff0ddd13..bafab254cc4b1585fe25d16fbe289e4b0302bb6e 100644 (file)
@@ -324,8 +324,8 @@ na du
 ve~Voroného diagramu a takové neexistují, nebo» ka¾dá stìna je ohranièena rovnými
 èarami.
 
-Voroneho diagram pro $n$~zadaných bodù je tedy velký $\O(n)$. Dodejme, ¾e ho lze
-zkonstruovat zkonstruovat v èase $\O(n \log n)$, napøíklad pomocí zametání roviny nebo metodou
+Voroného diagram pro $n$~zadaných bodù je tedy velký $\O(n)$. Dodejme, ¾e ho lze
+zkonstruovat v èase $\O(n \log n)$, napøíklad pomocí zametání roviny nebo metodou
 Rozdìl a panuj. Tím se v¹ak zabývat nebudeme,\foot{Pro zvídavé, kteøí nemají zkou¹ku druhý den ráno: Detaily naleznete v~zápiscích z~ADS z~roku 2007/2008.}
 místo toho si uká¾eme, jak v ji¾ spoèteném Voroného diagramu rychle hledat nejbli¾¹í body.