文件大小：0.66 MB 13页
凸多面体上闭拟测地线的求法
作者
-
部分： 体积： 第36届国际计算几何研讨会（SoCG 2020）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算几何专题讨论会（SoCG） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-06-08
文件
文件标识符
致谢
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→计算几何
关键词
多面体 测地线的 伪多项式 几何精度
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
参考文献
-
汉斯·沃纳·鲍尔曼。 Lusternik和Schnirelmann出版社。 Bonner Mathematische Schriften，102:1-251978年。 
-
沃纳·鲍尔曼（Werner Ballmann）、古德拉古尔·索伯格森（Gudlauur Thorbergsson）和沃尔夫冈·齐勒（Wolfgang Ziller）。 短闭测地线的存在性及其稳定性。 在最小子流形研讨会上，第53-63页。 普林斯顿大学出版社，1983年。 网址： https://www.researchgate.net/profile/Wolfgang_Ziller/publication/268500145_On_the_existence_of_short_closed_hydrosics_and_ther_stability_properties/links/58de87a7a6fdcc41bf8e987f/On-the-existence-of-short-closed-geodesics-and-ther-stability-properties.pdf . -
阿米尔·本·阿姆拉姆（Amir M.Ben-Amram）。 什么是“指针机器”？ SIGACT新闻，26（2）：88-951995年6月。 网址： https://doi.org/10.1145/202840.202846 . -
A.Bertoni、G.Mauri和N.Sabadini。 简洁地表示了随机存取机器类之间的模拟和数字之间的等价性。 离散数学年鉴，25:65-901985。
-
乔治·D·伯克霍夫（George D.Birkhoff）。 动力系统，座谈会出版物第9卷。 美国数学学会，1927年。 网址： https://bookstore.ams.org/coll-9 . -
Christoph Burnikel、Stefan Funke、Kurt Mehlhorn、Stefan Schirra和Susanne Schmitt。 实代数表达式的分离界限。 2001年8月，丹麦奥胡斯，第九届欧洲算法研讨会论文集，计算机科学讲稿第2161卷，第254-265页。 网址： http://graphics.stanford.edu/ ~sfunke/论文/ESA01/sepbound01.pdf . -
蒂莫西·陈（Timothy M.Chan）和米海·佩特拉什（Mihai Pátrašcu）。 跨二分法在计算几何中的结果，I：亚对数时间中的点位置。 SIAM计算机杂志，39（2）：703-7292009。 网址： https://doi.org/10.1137/07068669X . -
蒂莫西·陈（Timothy M.Chan）和米海·佩特拉什（Mihai Pátrašcu）。 计算几何中的跨二分结果，II:离线搜索，2010年。 最初在STOC 2007上发布。 网址： http://arxiv.org/abs/1010.1948 . -
埃里克·D·德曼（Erik D.Demaine）和约瑟夫·奥鲁克（Joseph O’Rourke）。测地学：吕斯特尼克·施尼勒曼（Lyusternik-Schnirelmann）。 《几何折叠算法：连杆、折纸、多面体》，第24.4节，第372-375页。 剑桥大学出版社，剑桥，2007年。
-
James R.Driscoll、Neil Sarnak、Daniel D.Sleator和Robert E.Tarjan。使数据结构持久化。 计算机与系统科学杂志，38（1）：86-1241989。
-
迈克尔·弗雷德曼（Michael L.Fredman）和丹·威拉德（Dan E.Willard）。 用融合树超越信息论的束缚。 计算机与系统科学杂志，47（3）：424-4361993。 网址： https://doi.org/10.1016/0022-0000 (93)90040-4 . -
大卫·哈维和乔里斯·范德霍温。 时间O中的整数乘法（n log n）。 HAL预印本HAL-020707782019。 网址： https://hal.archives-ouvertes.fr/hal-02070778 . -
Giuseppe F.Italiano和Rajeev Raman。 数据结构中的主题。 米哈伊尔·阿塔拉（Mikhail J.Atallah）和玛丽娜·布兰顿（Marina Blanton）编著的《计算算法和理论手册》（Algorithms and Theory of Computation Handbook）第1卷第5章第5-1-5-29页。 CRC出版社，第二版，2010年。
-
伊藤真一、朱尔·鲁耶和科斯汀·沃尔库。 具有简单密集测地线的多面体。 《微分几何及其应用》，66:242-2522019年。 网址： https://doi.org/10.1016/j.difgeo.2019.07.001 . -
丹尼尔·凯恩（Daniel Kane）、格雷戈里·普莱斯（Gregory N.Price）和埃里克·D·德曼（Erik D.Demaine）。 亚历山大定理的伪多项式算法。 2009年8月，加拿大班夫，第11届算法和数据结构研讨会论文集，计算机科学讲稿第5664卷，第435-446页。
-
唐纳德·科努特（Donald E.Knuth）。 计算机编程艺术，第2卷。 艾迪森·韦斯利，1969年。
-
Lazar Lyusternik和Lev Schnirelmann。 《特洛伊斯盖奥德西克河畔问题》（Sur le probléme de trois géodésiques fermées Sur les surfaces de genre 0）。 巴黎科学研究院，189:269-2711929年。
-
Joseph O'Rourke，《个人交流》，2020年。
-
阿列克谢·瓦西里维奇·波戈列洛夫（Aleksei Vasilevich Pogorelov）。 凸曲面上的准测地线。 Matematicheskii Sbornik，25（62）：275-3061949年。 美国数学学会翻译74，1952年的英语翻译。
-
亨利·彭卡。 曲面的顶点对齐曲面的顶点。 美国数学学会学报，6（3）：237-2741905。
-
阿诺德·施恩哈吉（Arnold Schönhage）。 随机存取机器的威力。 《第六届国际自动化、语言和编程学术讨论会论文集》，计算机科学讲义第71卷，第520-529页，1979年。
-
迈克尔·伊恩·沙莫斯。 计算几何。 耶鲁大学博士论文，1978年。
-
维克拉姆·夏尔马（Vikram Sharma）和契·雅普（Chee K.Yap）。 稳健的几何计算。 雅各布·古德曼（Jacob E.Goodman）、约瑟夫·奥鲁克（Joseph O’Rourke）和塞巴·多思（Csaba D.Tóth），《离散和计算几何手册》（Handbook of Discrete and Computational Geometry）编辑，第45章，第1189-1223页。 CRC出版社，第三版，2018年。