乌里·兹威克 图表中的精确和近似距离–调查。 （英语） 兹比尔1006.68543 Meyer auf der Heide，Friedhem（编辑），《算法-ESA 2001》。第九届欧洲年会，丹麦奥胡斯，2001年8月28日至31日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2161, 33-48 (2001). 摘要：我们调查了与精确距离和近似距离的计算有关的最新和非最新结果，以及图中相应的最短或几乎最短路径。我们考虑了许多不同的设置和模型，并尝试确定一些遗留的问题。关于整个系列，请参见[Zbl 0971.00046号]. 引用于32文件 MSC公司： 68升10 计算机科学中的图论（包括图形绘制） 05C85号 图形算法（图形理论方面） PDF格式BibTeX公司 XML格式引用 \textit{U.Zwick}，莱克特。注释计算。科学。2161、33-48（2001年；Zbl 1006.68543） 全文： 链接