16 search results - page 1 / 4 » Sparse Hypercube 3-spanners |
DAM
2000
13 years 4 months ago
2000
ISAAC
1993
Springer
13 years 8 months ago
1993
Springer
CIAC
2003
Springer
13 years 10 months ago
2003
Springer
Abstract. In this paper we show that every chordal graph with n vertices and m edges admits an additive 4-spanner with at most 2n−2 edges and an additive 3-spanner with at most O...
SIAMMA
2010
12 years 11 months ago
2010
Abstract. On product domains, sparse-grid approximation yields optimal, dimension-independent convergence rates when the function that is approximated has L2-bounded mixed derivati...
IAJIT
2011
12 years 8 months ago
2011
: Both the pancake graph and star graph are Cayley graphs and are especially attractive for parallel processing. They both have sublogarithmic diameter, and are fairly sparse compa...