scientific article; zbMATH DE number 6297701

zbMath1288.05062MaRDI QIDQ5417618

James R. Lee, Anastasios Sidiropoulos

Publication date: 22 May 2014

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

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (15)

Metric extension operators, vertex sparsifiers and Lipschitz extendability ⋮ Metric Embedding via Shortest Path Decompositions ⋮ Markov type and threshold embeddings ⋮ Metric decompositions of path-separable graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Graph Clustering using Effective Resistance ⋮ Metric uniformization and spectral bounds for graphs ⋮ Approximating Unique Games Using Low Diameter Graph Decomposition ⋮ Comparison of Metric Spectral Gaps ⋮ Multi-way spectral partitioning and higher-order cheeger inequalities ⋮ Quasimetric embeddings and their applications ⋮ Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs ⋮ Light spanners for high dimensional norms via stochastic decompositions ⋮ Discrete systolic inequalities and decompositions of triangulated surfaces

This page was built for publication: