×
琼·伯曼;丹·玛格利特;威廉·梅纳斯科

有效测地线和曲线复合体中距离的有效算法。 （英语） 兹比尔1350.05022

数学。安。 366，第3-4号，1253-1279（2016）.
小结：我们给出了一种确定曲线复数的两个顶点之间距离的算法。虽然已经存在这样的算法，例如Leasure、Shackleton和Webb，但我们的方法是新的、简单的，并且对于计算机可以访问的所有距离更有效。我们的方法在复合体的任意两个顶点之间给出了一个新的优选有限测地线集，称为有效测地线，它不同于H.A.马苏尔和Y.N.明斯基【发明数学138，第1期，103–149（1999；Zbl 0941.32012号)].

引用于2评论
引用于8文件

MSC公司：

05C12号 图形中的距离
32国集团15 黎曼曲面的模，Teichmüller理论（多变量中的复解析方面）
2015年第32季度 双曲和Kobayashi双曲流形

关键词：

有效测地线

引文：

Zbl 0941.32012号

软件：

MICC公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Birman}等人，数学。Ann.366，No.3--4，1253--1279（2016；Zbl 1350.05022）
全文： DOI程序 arXiv公司

参考文献：

[1] Aougab，T.：曲线图的一致双曲性。地理。拓扑。17(5), 2855-2875 (2013) ·Zbl 1273.05050号 ·doi:10.2140/gt.2013.7.2855
[2] Aougab，T.、Taylor，S.J.：曲线图中的小交点数。牛市。伦敦。数学。Soc.46（5），989-1002（2014）·Zbl 1303.30038号 ·doi:10.1112/blms/bdu057
[3] Birman，J.、Margalit，D.、Menasco，W.：有效测地线和曲线复合体中距离的有效算法。arXiv:1408.4133v1·Zbl 1350.05022号
[4] Birman，J.S.，Hilden，H.M.：关于黎曼曲面同胚的同位素。安。数学。2(97), 424-439 (1973) ·Zbl 0237.57001号 ·doi:10.2307/1970830
[5] 鲍迪奇，B.H.：曲线图的一致双曲性。派克靴。数学杂志。269(2), 269-280 (2014) ·Zbl 1330.57023号 ·doi:10.2140/pjm.2014.269.269
[6] Clay，M.，Rafi，K.，Schleimer，S.：通过手术序列的曲线图的一致双曲性。代数几何。拓扑。14(6), 3325-3344 (2014) ·Zbl 1309.57015号 ·doi:10.2140/agt.2014.3325
[7] Fathi，A.，Laudenbach，F.，Poénaru，V.：瑟斯顿河面。法国数学协会，巴黎（1991年）（séminaire Orsay，《苏尔斯顿曲面的再版》，法国数学学会，巴黎，MR0568308，82m:57003，astérisque no.66-67（1991），1979）·Zbl 1273.05050号
[8] Glenn，P.，Menasco，W.W.，Morrell，K.，Morse，M.：MICC：计算曲线复合体中短距离的工具。J.塞姆。计算。（计算拓扑算法和软件专刊）（待出版）·Zbl 1347.57020号
[9] Glenn，P.、Menasco，W.W.、Morrell，K.、Morse，M.：《曲线复合体中的公制》。http://micc.github.io (2014) ·Zbl 1347.57020号
[10] Hensel，S.，Przytycki，P.，Webb，R.C.H.：1-弧图和曲线图的狭长三角形和均匀双曲线。《欧洲数学杂志》。Soc.（JEMS）17（4），755-762（2015）·兹比尔1369.57018 ·doi:10.4171/JEMS/517
[11] Leasure，J.P.：曲面曲线复合体中的测地学。ProQuest LLC，安娜堡。德克萨斯大学奥斯汀分校论文（博士）（2002年）·Zbl 1273.05050号
[12] Masur，H.A.，Minsky，Y.N.：曲线复合体的几何学II。层次结构。地理。功能。分析。10(4), 902-974 (2000) ·Zbl 0972.32011号 ·doi:10.1007/PL00001643
[13] Masur，H.A.，Minsky，Y.N.：曲线复合体的几何I.双曲性。发明。数学。138(1), 103-149 (1999) ·Zbl 0941.32012号 ·doi:10.1007/s002220050343
[14] Minsky，Y.N.：曲线复合体、曲面和3-流形。参见：国际数学家大会，第二卷，第1001-1033页。欧洲数学学会，苏黎世（2006）·Zbl 1099.57012号
[15] Przytycki，P.，Sisto，A.：关于映射类群的非线性双曲性的注记。arXiv:1502.02176（2015）·兹比尔1446.57019
[16] Schleimer，S.：关于曲线复数的注释。http://homepages.warwick.ac.uk/masgar/Maths/notes.pdf (2006) ·Zbl 0972.32011号
[17] 沙克尔顿，K.J.：曲线复合体中的紧密性和计算距离。地理。迪迪奇。160, 243-259 (2012) ·Zbl 1262.57020号 ·doi:10.1007/s10711-011-9680-2
[18] Watanabe，Y.：曲线图中具有统一常数的交点数。arXiv:1502.06367（2015）
[19] 韦伯，R.C.H.：紧测地线与稳定长度的组合。事务处理。美国数学。Soc.367（10），7323-7342（2015）·兹比尔1339.57029 ·doi:10.1090/tran/6301
[20] Webb，R.C.H.：个人沟通（2014）
[21] Webb，R.C.H.：有界测地镜像定理的简短证明。J.Reine Angew。数学。（出现）·兹比尔1369.57018
[22] Webb，R.C.H.：曲线图的有效几何。华威大学博士论文（2014）
[23] Winarski，R.R.：对称、同位素和不规则覆盖。地理。迪迪奇。177, 213-227 (2015) ·Zbl 1419.57006号 ·doi:10.1007/s10711-014-9986-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。