摘要：在一个平面图 $G$ 中，给出了一种将多种商品流路由到拥塞为 $O(log k)$ 的算法，其中 $k$ 是面的边界上的终端数的最大值，当每个需求边都位于 $G$ 的一个面上时。我们还证明了我们的具体方法不能实现更好的拥塞情况。
作者：Guyslain Naves, Christophe Weibel
论文ID：1008.3653
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-08-24
PDF 下载： 英文版 中文版pdf翻译中