Constant Working-Space Algorithms for Geometric Problems
Constant Working-Space Algorithms for Geometric Problems
复制标题
几何问题的恒定工作空间算法
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Guenter Rote
中科院分区：
文献类型：
--
作者：
Tetsuo Asano;Guenter Rote
登录
查看更多内容
恒定工作空间算法：在不使用任何额外数组的情况下我们能多快解决问题？
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
渡辺 寧;守山 武;村上 浩康;Sambuu Gantuya et al.;Tetsuo Asano
通讯作者：
Tetsuo Asano
从只读存储器中进行选择并以最少的数据移动进行排序
DOI：
10.1016/0304-3975(95)00225-1
发表时间：
1996
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
J. Munro;Venkatesh Raman
通讯作者：
Venkatesh Raman
用于计算串并联图中最短和最长路径的对数空间算法
DOI：
10.1007/978-3-540-77050-3_18
发表时间：
2007
期刊：
--
影响因子：
--
作者：
A. Jakoby;Till Tantau
通讯作者：
Till Tantau
DOI：
--
发表时间：
1992
期刊：
--
影响因子：
--
作者：
G. Unter Rote
通讯作者：
G. Unter Rote
简单遍历细分，无需额外存储
DOI：
10.1145/237218.237408
发表时间：
1996
期刊：
Int. J. Geogr. Inf. Sci.
影响因子：
--
作者：
M. D. Berg;M. V. Kreveld;R. V. Oostrum;M. Overmars
通讯作者：
M. Overmars