Efficient geodesics and an effective algorithm for distance in the complex of curves
Efficient geodesics and an effective algorithm for distance in the complex of curves
复制标题
高效测地线和复杂曲线距离的有效算法
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
W. Menasco
中科院分区：
文献类型：
--
作者：
J. Birman;D. Margalit;W. Menasco
本文给出了一个求曲线复形两顶点间距离的算法。虽然已经存在这样的算法，例如Leasure，Shackleton和Webb，但我们的方法是新的，简单的，并且对于计算机可访问的所有距离都更有效。我们的方法给出了一个新的首选有限集合的测地线之间的任何两个顶点的复杂的，称为有效测地线，这是不同的紧测地线由Masur和Minsky。
We give an algorithm for determining the distance between two vertices of the complex of curves. While there already exist such algorithms, for example by Leasure, Shackleton, and Webb, our approach is new, simple, and more effective for all distances accessible by computer. Our method gives a new preferred finite set of geodesics between any two vertices of the complex, called efficient geodesics, which are different from the tight geodesics introduced by Masur and Minsky.
影响因子：
0.7
作者：
Matt Clay;Kasra Rafi;S. Schleimer
通讯作者：
Matt Clay;Kasra Rafi;S. Schleimer