Non-positive Curvature and the Planar Embedding Conjecture - Sidiropoulos, Anastasios (Annual Symposium on Foundations of Computer Science, 2013)
Keywords: Computer science; Extraterrestrial measurements; Geometry; L_1; metric embeddings; multi-commodity flows; Nickel; non-positive curvature; planar embedding conjecture; planar graphs; Skeleton; sparsest cut; Upper bound