Small Hop-diameter Sparse Spanners for Doubling Metrics∗ T-H. Hubert Chan Abstract Given a metric M = (V, d), a graph G = (V, E) is a t-spanner for M if every pair of nodes in V has a “short” path (i.e., of length

First Page		Document Content
Date: 2006-01-13 15:54:42 Mathematical analysis Metric geometry Metric space Dimensional analysis Mathematics Topology General topology		Small Hop-diameter Sparse Spanners for Doubling Metrics∗ T-H. Hubert Chan Abstract Given a metric M = (V, d), a graph G = (V, E) is a t-spanner for M if every pair of nodes in V has a “short” path (i.e., of length Add to Reading List Source URL: i.cs.hku.hk Download Document from Source Website File Size: 232,68 KB Share Document on Facebook

	Knots, three-manifolds and instantons P. B. Kronheimer and T. S. Mrowka Low-dimensional topology is the study of manifolds and cell complexes in dimensions four and below. Input from geometry and analysis has been centra DocID: 1xTE3 - View Document
	Nonlinear Analysis: Modelling and Control, 2012, Vol. 17, No. 1, 91–Alternating direction method for two-dimensional parabolic equation with nonlocal integral condition∗ DocID: 1v4k6 - View Document
	High-dimensional Linear Discriminant Analysis: Optimality, Adaptive Algorithm, and Missing Data1 T. Tony Cai and Linjun Zhang University of Pennsylvania Abstract DocID: 1uQ3e - View Document
	Boolean function analysis on high-dimensional expanders Irit Dinur∗ Yuval Filmus† Prahladh Harsha‡ DocID: 1uLIP - View Document
	Facial Expression Analysis Based on High Dimensional Binary Features Samira Ebrahimi Kahou, Pierre Froumenty, and Christopher Pal ´ Ecole Polytechique de Montr´eal, Universit´e de Montr´eal, Montr´eal, Canada DocID: 1u2RE - View Document