Seminar on Algorithms and Geometry 2014B – Problem Set 3 Robert Krauthgamer May 15, 2014 We discussed in class low-distortion metric embeddings, and in particular a probabilistic embedding into dominating trees. - Dominating set - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2014-05-15 11:57:38		Seminar on Algorithms and Geometry 2014B – Problem Set 3 Robert Krauthgamer May 15, 2014 We discussed in class low-distortion metric embeddings, and in particular a probabilistic embedding into dominating trees. Add to Reading List Source URL: www.wisdom.weizmann.ac.il Download Document from Source Website File Size: 19,60 KB Share Document on Facebook