scientific article; zbMATH DE number 1775392

zbMath1027.68650MaRDI QIDQ4542524

No author found.

Publication date: 17 September 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

small distortion embeddingsvolume respecting embeddings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (13)

Bandwidth and low dimensional embedding ⋮ Cubicity and bandwidth ⋮ Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems ⋮ On approximation intractability of the path-distance-width problem ⋮ On dominated \(\ell_1\) metrics ⋮ Bandwidth and topological bandwidth of graphs with few \(P_4\)'s ⋮ A tight bound on approximating arbitrary metrics by tree metrics ⋮ Bandwidth of Bipartite Permutation Graphs in Polynomial Time ⋮ Bandwidth and Low Dimensional Embedding ⋮ Selected papers in honor of Manuel Blum on the occasion of his 60th birthday. Selected papers from the international conference in Theoretical Computer Science, Hong Kong, April 20-24, 1998 ⋮ On the Cubicity of AT-Free Graphs and Circular-Arc Graphs ⋮ Bandwidth of bipartite permutation graphs in polynomial time ⋮ Efficient algorithms for online decision problems

This page was built for publication: