We show that every unweighted string graph GG has an O(1)O(1)-distortion planar emulator: that is, there exists an (edge-weighted) planar graph HH with V(H)=V(G)V(H)=V(G), such that every pair of vertices (u,v)(u,v) satisfies δG(u,v)≤δH(u,v)≤O(1)⋅δG(u,v).δG(u,v)≤δH(u,v)≤O(1)⋅δG(u,v).
生成讲解博客的中文版本
生成AI智能校验的中文版本