Spanners with Slack T.-H. Hubert Chan , Michael Dinitz , and Anupam Gupta Carnegie Mellon University Abstract. Given a metric (V, d), a spanner is a sparse graph whose shortest-path metric approximates the distance

First Page		Document Content
Date: 2006-10-19 14:58:23 Metric geometry Mathematical analysis Metric space Embedding Planar graph Metric Geometric spanner Mathematics Topology Geometry		Spanners with Slack T.-H. Hubert Chan , Michael Dinitz , and Anupam Gupta Carnegie Mellon University Abstract. Given a metric (V, d), a spanner is a sparse graph whose shortest-path metric approximates the distance Add to Reading List Source URL: i.cs.hku.hk Download Document from Source Website File Size: 437,20 KB Share Document on Facebook

	Large scale Sobolev inequalities on metric measure spaces and applications. Romain Tessera October 29, 2010 Abstract For functions on a metric measure space, we introduce a notion of DocID: 1xTnT - View Document
	FolderSizes - Fact Sheet Powerful Disk Space Analysis Software for the Enterprise FolderSizes is a powerful disk space analysis, visualization, and management software product created by Key Metric Software. It runs on a DocID: 1u21e - View Document
	Navigating nets: Simple algorithms for proximity search [Extended Abstract] Robert Krauthgamer Abstract We present a simple deterministic data structure for maintaining a set S of points in a general metric space, DocID: 1tkx7 - View Document
	AN EQUIVARIANT CW -COMPLEX FOR THE FREE LOOP SPACE OF A FINSLER MANIFOLD HANS-BERT RADEMACHER Abstract. We consider a compact manifold M with a bumpy Finsler metric. The free loop space Λ of M carries a canonical action DocID: 1sNfe - View Document
	Lecture by John F. Nash Jr. An Interesting Equation The equation that we have discovered is a 4th order covariant tensor partial differential equation applicable to the metric tensor of a space-time. It is simplest in fo DocID: 1sCq0 - View Document