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 条

[1] THE WALK ID NUMBER REVISITED
MULLER, WR
SZYMANSKI, K
KNOP, JV
MIHALIC, Z
TRINAJSTIC, N
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1993, 33 (02): : 231 - 233
[2] TOPOLOGICAL REFLECTIONS REVISITED
TRNKOVA, V
ADAMEK, J
ROSICKY, J
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1990, 108 (03) : 605 - 612
[3] Topological transitions: A topological random walk or pure geometric necessity?
Zoellner, D.
Rios, P. R.
Zlotnikov, I
[J]. COMPUTATIONAL MATERIALS SCIENCE, 2019, 166 : 42 - 56
[4] Entanglement and interaction in a topological quantum walk
Verga, Alberto D.
Gabriel Elias, Ricardo
[J]. SCIPOST PHYSICS, 2018, 5 (02):
[5] Weighted topological pressure revisited
Alibabaei, Nima
[J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2024,
[6] TOPOLOGICAL VIA MINIMIZATION REVISITED
SARRAFZADEH, M
LEE, DT
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (11) : 1307 - 1312
[7] Strong Approximation of the Anisotropic Random Walk Revisited
Csaki, Endre
Foldes, Antonia
[J]. JOURNAL OF THEORETICAL PROBABILITY, 2022, 35 (04) : 2879 - 2895
[8] Topological quantum scheme based on quantum walk
Kwan, Andis Chi Tung
Li, Xiangdong
Leung, Lin
Ansheld, Michael
[J]. QUANTUM INFORMATION AND COMPUTATION V, 2007, 6573
[9] Strong Approximation of the Anisotropic Random Walk Revisited
Endre Csáki
Antónia Földes
[J]. Journal of Theoretical Probability, 2022, 35 : 2879 - 2895
[10] Random walk currency futures profits revisited
Pukthuanthong, Kuntara
Thomas, Lee R., III
Bazan, Carlos
[J]. INTERNATIONAL JOURNAL OF MANAGERIAL FINANCE, 2007, 3 (03) : 263 - +

← 1 2 3 4 5 →