Lecture 5 Notes

111111111111111111111 111111111111111

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 111111111111111111 00000000000000000 000000000000000000000 1111111111111111111111111 0000000000000000000000000 111111111111111111111111111 000000000000000000000000000 t2 11111111111111111 111111111111111111111 00000000000000000 000000000000000000000 1111111111111111111111111 0000000000000000000000000 111111111111111111111111111 000000000000000000000000000 h’1 C 11111111111111111 111111111111111111111 111111111111111 00000000000000000 000000000000000000000 000000000000000 1111111111111111111111111 0000000000000000000000000 111111111111111111111111111 000000000000000000000000000 t’’1 11111111111111111 111111111111111111111 111111111111111 00000000000000000 000000000000000000000 000000000000000 1111111111111111111111111 0000000000000000000000000 11111111111111111 111111111111111111111 111111111111111 00000000000000000 000000000000000000000 000000000000000 w 1111111111111111111111111 0000000000000000000000000 111111111111111111111 111111111111111 000000000000000000000 000000000000000 1111111111111111111111111 0000000000000000000000000 111111111111111111111 000000000000000 000000000000000000000h3 t3 1111111111111111111111111 0000000000000000000000000 111111111111111111111 000000000000000 000000000000000000000 111111111111111 1111111111111111111111111 0000000000000000000000000 111111111111111111111 000000000000000 000000000000000000000 111111111111111 1111111111111111111111111 0000000000000000000000000 111111111111111111111 000000000000000 000000000000000000000 111111111111111 111111111111111111111 000000000000000 000000000000000000000 111111111111111 111111111111111111111 000000000000000 000000000000000000000 111111111111111 v3 111111111111111111111 000000000000000 000000000000000000000t1111111111111111 u h1 111111111111111111111 000000000000000 000000000000000000000 111111111111111 111111111111111 CSE 254 - Metric Embeddings - Winter 2007 – p. 17/2 Red nodes, blue nodes Claim. A(v1 ) is disjoint from blue nodes A(u), A(v ), A(w) Proof. Visibly, the parts that belong to trees T2 and T3 can not intersect with A(v1 ) (because they are all within the same ∆ − 1 levels of vertices 4...
View Full Document

This document was uploaded on 04/02/2014.

Ask a homework question - tutors are online