scientific article
From MaRDI portal
Publication:2921657
zbMath1297.68244MaRDI QIDQ2921657
Publication date: 13 October 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Integer programming (90C10) Metric spaces, metrizability (54E35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
An improved approximation ratio for the minimum linear arrangement problem ⋮ \(\ell ^2_2\) spreading metrics for vertex ordering problems ⋮ Vertical perimeter versus horizontal perimeter ⋮ Markov type and threshold embeddings ⋮ On a class of metrics related to graph layout problems ⋮ Unnamed Item ⋮ On the optimality of gluing over scales ⋮ Euclidean distortion and the sparsest cut ⋮ On the advantage of overlapping clusters for minimizing conductance ⋮ On the Structure of Isometrically Embeddable Metric Spaces ⋮ Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut ⋮ Comparison of Metric Spectral Gaps ⋮ Fréchet embeddings of negative type metrics ⋮ Convex Relaxations and Integrality Gaps ⋮ Volume distortion for subsets of Euclidean spaces ⋮ Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
