×
迈克尔·科伯;德米特里·莫罗佐夫;阿努尔·尼格梅托夫

几何图形有助于比较持久性图。 （英语） Zbl 1414.68129号

ACM J.实验算法。 22，第1.4条，20页（2017年）.

引用于31文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
55号35 代数拓扑中的其他同调理论
68升10 计算机科学中的图论（包括图形绘制）

关键词：

分配问题;二部匹配;k-d 树;持久同源性

引文：

Zbl 0980.68101号
PDF格式BibTeX公司 XML格式引用
\textit{M.Kerber}等人，ACM J.Exp.算法。22，第1.4条，20页（2017；Zbl 1414.68129）
全文： DOI程序 arXiv公司

参考文献：

[1] 亚伦·阿德科克（Aaron Adcock）、丹尼尔·鲁宾（Daniel Rubin）和冈纳·卡尔森（Gunnar Carlsson）。2014.使用匹配指标对肝脏病变进行分类。计算机视觉和图像理解121（2014），36-42。
[2] Pankaj K.Agarwal和Jeff M.Phillips。2006.关于RMS距离下的二部匹配。《第18届加拿大计算几何年会论文集》（CCCG'06）。
[3] Pankaj K.Agarwal和R.Sharathkumar。2014.具有度量和几何成本的二部分匹配的近似算法。《计算机理论研讨会论文集》（STOC’14）。555-564. ·兹比尔1315.05104
[4] 亚历山大·安德里耶夫斯基和安德烈·索博列夫斯基。WANN:加权最近邻搜索的实现。检索自网址：http://www.mccme.ru/ansobol/otarie/software.html。
[5] 乔恩·本特利（Jon L.Bentley）。1975.用于关联搜索的多维二叉搜索树。Commun公司。ACM 18（1975），509-517·Zbl 0306.68061号
[6] 迪米特里·贝塞卡斯。1979年。分配问题的分布式算法。技术报告。麻省理工学院信息与决策科学实验室。
[7] 迪米特里·贝塞卡斯。1988.拍卖算法：分配问题的分布式松弛方法。安。歌剧。第14号决议，第1号决议（1988年），第105-123页·Zbl 0788.90055号
[8] 迪米特里·贝塞卡斯和大卫·卡斯塔农。1989年，运输问题的拍卖算法。安。歌剧。第20号决议，第1号决议（1989年），第67-96页·Zbl 0705.90061号
[9] 迪米特里·贝塞卡斯和大卫·卡斯塔农。1991年。拍卖算法的并行同步和异步实现。并行计算。17, 6 (1991), 707-732. ·Zbl 0737.68036号
[10] Rainer E.Burkard、Mauro Dell'Amico和Silvano Martello。2009年，《作业问题》，修订再版。工业和应用数学学会，宾夕法尼亚州费城，第19104页·Zbl 1196.90002号
[11] L.Paul Chew和Klara Kedem。1992年几何模式匹配问题的改进。第三届斯堪的纳维亚算法理论研讨会论文集（SWAT’92）。318-325. ·Zbl 1502.68306号
[12] David Cohen-Steiner、Herbert Edelsbrunner和John Harer。2007.持久性图的稳定性。离散。计算。地理。37，1（2007），103-120·兹比尔1117.54027
[13] 大卫·科恩·施泰纳（David Cohen-Steiner）、赫伯特·埃德尔斯布鲁纳（Herbert Edelsbrunner）、约翰·哈勒（John Harer）和尤里·米利科（Yuriy Mileyko）。2010.Lipschitz函数具有Lp-稳定持久性。已找到。计算。数学。10, 2 (2010), 127-139. ·Zbl 1192.55007号
[14] 马克·德伯格（Mark de Berg）、马克·范·克雷维尔德（Marc van Kreveld）、马克·奥维马斯（Mark Overmars）和奥特弗里德·施瓦茨科普夫（Otfried Schwarzkopf）。2000.计算几何：算法和应用（第二版）。斯普林格·Zbl 0939.68134号
[15] 赫伯特·埃德尔斯布伦纳（Herbert Edelsbrunner）和约翰·哈勒（John Harer）。2010年，计算拓扑。导言。美国数学学会·Zbl 1193.55001号
[16] 赫伯特·埃德尔斯布伦纳（Herbert Edelsbrunner）、大卫·莱切尔（David Letscher）和非洲动物园（Afra Zomordian）。2000.拓扑持久性和简化。第41届计算机科学基础年会（FOCS'00）会议记录。454-463. ·Zbl 1011.68152号
[17] 杰克·埃德蒙兹。1965.小路、树木和鲜花。可以。数学杂志。17, 3 (1965), 449-467. ·Zbl 0132.20903号
[18] 阿隆·埃弗拉特（Alon Efrat）、阿隆·伊泰（Alon Itai）和马修·卡茨（Matthew J.Katz）。2001.几何有助于瓶颈匹配和相关问题。《算法》31，1（2001），1-28·兹伯利0980.68101
[19] Jennifer Gamble和Giseon Heo。2010年。探索使用持久同源性对基于陆地的形状数据进行统计分析。J.多变量。分析。101, 9 (2010), 2184-2199. ·Zbl 1203.62116号
[20] Chen Gu、Leonidas J.Guibas和Michael Kerber。2014.拓扑驱动轨迹合成，以视网膜细胞运动为例。生物信息学算法国际研讨会论文集（WABI’14）。326-339.
[21] 约翰·霍普克罗夫特（John E.Hopcroft）和理查德·卡普（Richard M.Karp）。1973.二分图中最大匹配的n5/2算法。SIAM J.计算。2，4（1973），225-231·Zbl 0266.05114号
[22] 迈克尔·科尔伯（Michael Kerber）、德米特里·莫罗佐夫（Dmitriy Morozov）和阿努尔·尼格梅托夫（Arnur Nigmetov）。2016年。几何有助于比较持久性图表。第18届算法工程与实验研讨会论文集（ALENEX'16）。103-112. ·Zbl 1430.68376号
[23] 德米特里·莫罗佐夫。2010年，狄奥尼索斯持久同源计算图书馆。检索自mrzv.org/software/dionysus。
[24] David M.Mount和Sunil Arya。2010年，ANN：近似最近邻搜索库。检索自网址：http://www.cs.umd.edu/安装/ANN·Zbl 1204.68103号
[25] 詹姆斯·蒙克雷斯（James Munkres）。1957.分配和运输问题的算法。《社会工业杂志》。申请。数学。5，1（1957年3月），32-38·Zbl 0083.15302号
[26] R.Sharathkumar和Pankaj K Agarwal。2012.几何环境中运输问题的算法。第23届ACM-SIAM离散算法年会论文集。工业和应用数学学会，306-317·Zbl 1423.90023号
[27] 普拉文·M·瓦迪亚。1989年。几何有助于匹配。SIAM J.计算。18, 6 (1989), 1201-1225. ·Zbl 0692.68042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。