文件大小：450 kB 14页
索引图搜索树及其应用
作者
-
部分内容： 体积： 第44届计算机科学数学基础国际研讨会（MFCS 2019）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算机科学数学基础（MFCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2019-08-20
文件
文件标识符
DOI（操作界面）： 10.4230/LIPIcs公司。 货币金融委员会2019.67 URN: urn:nbn:de:0030-drops-110112
引用为 获取BibTex
摘要
主题分类
ACM学科分类
计算数学→图形算法
关键词
深度优先搜索树 紧凑的数据结构 编码方案
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
H.Acan、S.Chakraborty、S.Jo和S.R.Satti。 区间图族的简洁数据结构。 WADS，2019年。 
-
N.Banerjee、S.Chakraborty、V.Raman和S.R.Satti。 BFS、DFS和应用的空间高效线性时间算法。 《计算系统理论》，2018年。
-
J.Barbay、L.C.Aleardi、M.He和J.I.Munro。 标记图的简洁表示。 在第18届国际审计准则理事会（ISAAC）中，第316-328页，2007年。
-
M.A.Bender和M.Farach-科尔顿。 水平祖先问题简化了。 西奥。 计算。 科学。， 321(1):5-12, 2004. 网址： https://doi.org/10.1016/j.tcs.2003.05.002 . -
D.K.Blandford、G.E.Blelloch和I.A.Kash。 可分图的紧表示。 在第14版SODA中，第679-688页，2003年。
-
S.Chakraborty。 节省空间的图形算法。 博士论文。 印度HBNI数学科学研究所，2018年。
-
S.Chakraborty、S.Jo和S.R.Satti。 一些经典图问题的改进的空间有效线性时间算法。 CoRR，abs/1712.033492017年。 网址： http://arxiv.org/abs/1712.03349 . -
S.Chakraborty、A.Mukherjee、V.Raman和S.R.Satti。 局部图算法框架。 《欧洲账户体系》第26期，第13:1-13:16页，2018年。
-
S.Chakraborty、V.Raman和S.R.Satti。 使用O（n）位的DFS的双连接、st-编号和其他应用。 J.计算。 系统。 科学。， 90:63-79, 2017.
-
S.Chakraborty和S.R.Satti。 用于最大基数搜索的空间有效算法、其应用和BFS的变体。 J.库姆。 最佳。， 37(2):465-481, 2019.
-
D.Clark，紧凑Pat Trees。 博士论文。 加拿大滑铁卢大学，1996年。
-
T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein。 算法简介（3。 编辑）。 麻省理工学院出版社，2009年。 网址： http://mitpress.mit.edu/books/introduction-algorithms . -
S.Even和R.E.Tarjan。计算标准编号。Theor。 计算。 科学。， 2（3）：339-3441976年。
-
A.Farzan和J.I.Munro。 动态树的简洁表示。 西奥。 计算。 科学。， 412(24):2668-2678, 2011.
-
A.Farzan和J.I.Munro。 一个统一的范例来简洁地编码各种树族。 《算法》，68（1）：16-40，2014年。
-
L.Ferres、J.F.Sepülveda、T.Gagie、M.He和G.Navarro。 快速紧凑的平面嵌入。 第15版WADS，第385-396页，2017年。
-
J.E.Hopcroft和R.E.Tarjan。高效平面度测试。 J.ACM，21（4）：549-5681974年。
-
J.I.Munro和P.K.Nicholson。 图的压缩表示。 《算法百科全书》，第382-386页。 施普林格，2016年。 网址： https://doi.org/10.1007/978-1-4939-2864-4_646 . -
J.I.Munro、R.Raman、V.Raman和S.S.Rao。 排列和函数的简洁表示。 西奥。 计算。 科学。， 438:74-88, 2012.
-
J.I.Munro和V.Raman。 平衡括号和静态树的简洁表示。 SIAM J.计算。， 31(3):762-776, 2001.
-
G.纳瓦罗。 紧凑数据结构-实用方法。 剑桥大学出版社，2016。 网址： http://www.cambridge.org/de/actical/subjects/computer-science/algorithmics-complexity-computer-algebra-and-computational-g/compact-data-structures-practical-approach？format=HB . -
R.E.Tarjan，深度优先搜索和线性图算法。 SIAM J.计算。， 1(2):146-160, 1972.
-
R.E.Tarjan。关于寻找图的桥的注记。 信息处理快报，2（6）：160-1611974。
-
R.E.Tarjan，《在有向图中寻找支配者》。 SIAM J.计算。， 3(1):62-89, 1974.
-
K.Yamanaka和S.Nakano。 具有高效查询支持的平面三角剖分的紧凑编码。 信息处理。 莱特。， 110(18-19):803-809, 2010.