Topological Walk revisited

被引：0

作者：

Asano, T ^{[1
]}

Tokuyama, T

机构：

[1] JAIST, Sch Informat Sci, Ishikawa 9231292, Japan

[2] IBM Japan Ltd, Tokyo Res Lab, Yamato 2428502, Japan

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1998年 / E81A卷 / 05期

关键词：

algorithm; arrangement of lines; computational geometry degeneracy; duality transform;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Topological Walk is an algorithm that can sweep an arrangement of n lines in O(n(2)) time and O(n) space. This paper revisits Topological Walk to give its new interpretation in contrast with Topological Sweep. We also survey applications of Topological Walk to make the distinction clearer.

引用

页码：751 / 756

页数：6

共 50 条

[41] Topological Darkness Revisited: a Four-dimensional Picture
Song, Haomin
Zeng, Xie
Ji, Dengxin
Zhang, Nan
Liu, Kai
Gan, Qiaoqiang
[J]. 2015 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2015,
[42] The Hammersley-Welsh bound for self-avoiding walk revisited
Hutchcroft, Tom
[J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2018, 23
[43] Forecasts of the real price of oil revisited: Do they beat the random walk?
Ellwanger, Reinhard
Snudden, Stephen
[J]. JOURNAL OF BANKING & FINANCE, 2023, 154
[44] Random Walk Revisited: Quantification and Comparative Analysis of Drosophila Walking Trajectories
Tsai, Kuo-Ting
Chou, Ya-Hui
[J]. ISCIENCE, 2019, 19 : 1145 - +
[45] Random-walk topological transition revealed via electron counting
Engelhardt, G.
Benito, M.
Platero, G.
Schaller, G.
Brandes, T.
[J]. PHYSICAL REVIEW B, 2017, 96 (24)
[46] Separating temporal and topological effects in walk-based network centrality
Colman, Ewan R.
Charlton, Nathaniel
[J]. PHYSICAL REVIEW E, 2016, 94 (01)
[47] The random walk particle tracking method revisited:: The problem of variance reduction
Konecny, F
Fürst, J
[J]. COMPUTATIONAL METHODS IN WATER RESOURCES, VOLS 1 AND 2: COMPUTATIONAL METHODS FOR SUBSURFACE FLOW AND TRANSPORT - COMPUTATIONAL METHODS, SURFACE WATER SYSTEMS AND HYDROLOGY, 2000, : 709 - 712
[48] Topological delocalization in the completely disordered two-dimensional quantum walk
Asboth, Janos K.
Mallick, Arindam
[J]. PHYSICAL REVIEW B, 2020, 102 (22)
[49] Simulation of novel cell-like topological structures with quantum walk
S. Panahiyan
S. Fritzsche
[J]. The European Physical Journal Plus, 135
[50] Simulation of novel cell-like topological structures with quantum walk
Panahiyan, S.
Fritzsche, S.
[J]. EUROPEAN PHYSICAL JOURNAL PLUS, 2020, 135 (08):

← 1 2 3 4 5 →