]> mj.ucw.cz Git - saga.git/blobdiff - appl.tex
Corrected bugs reported by Koubek.
[saga.git] / appl.tex
index 802198f7b7e5e14b715974e395add9de23b7c939..f9d59ab811f3b882a21ea55de4c806c207036047 100644 (file)
--- a/appl.tex
+++ b/appl.tex
@@ -103,6 +103,10 @@ based on the sweep-line technique and the Red rule. For other
 variations on the geometric MST, see Eppstein's survey paper
 \cite{eppstein:spanning}.
 
+There are also plentiful interesting results on expected properties of the
+Euclidean MST of various random point configurations. These are well covered
+by the monographs of Steele \cite{steele:ptco} and Yukich \cite{yukich:pteucl}.
+
 \paran{Steiner trees}
 The constraint that the segments in the previous example are allowed to touch
 each other only in the given points looks artificial and it is indeed uncommon in