ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング


インデックスリンク

インデックスツリー

  • RootNode

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. アルゴリズム(AL)
  3. 2011
  4. 2011-AL-134

Accelerating A<sup>*</sup> algorithms by sweeping out small-degree nodes

https://ipsj.ixsq.nii.ac.jp/records/72908
https://ipsj.ixsq.nii.ac.jp/records/72908
823b5a75-a473-4b33-aaa5-b87d0c949cca
名前 / ファイル ライセンス アクション
IPSJ-AL11134005.pdf IPSJ-AL11134005.pdf (127.7 kB)
Copyright (c) 2011 by the Information Processing Society of Japan
オープンアクセス
Item type SIG Technical Reports(1)
公開日 2011-02-28
タイトル
タイトル Accelerating A<sup>*</sup> algorithms by sweeping out small-degree nodes
タイトル
言語 en
タイトル Accelerating A<sup>*</sup> algorithms by sweeping out small-degree nodes
言語
言語 eng
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
Graduate School of Informatics, Kyoto University.
著者所属
Graduate School of Informatics, Kyoto University.
著者所属
Graduate School of Informatics, Kyoto University.
著者所属(英)
en
Graduate School of Informatics, Kyoto University.
著者所属(英)
en
Graduate School of Informatics, Kyoto University.
著者所属(英)
en
Graduate School of Informatics, Kyoto University.
著者名 Liang, Zhao Pipaporn, Eumthurapojn Hiroshi, Nagamochi

× Liang, Zhao Pipaporn, Eumthurapojn Hiroshi, Nagamochi

Liang, Zhao
Pipaporn, Eumthurapojn
Hiroshi, Nagamochi

Search repository
著者名(英) Liang, Zhao Pipaporn, Eumthurapojn Hiroshi, Nagamochi

× Liang, Zhao Pipaporn, Eumthurapojn Hiroshi, Nagamochi

en Liang, Zhao
Pipaporn, Eumthurapojn
Hiroshi, Nagamochi

Search repository
論文抄録
内容記述タイプ Other
内容記述 A* is an algorithm framework for calculating point-to-point shortest paths. This paper gives a simple method to accelerate A* algorithms in practice by sweeping out small-degree nodes from the priority queue, which can reduce the running time of the queue operations and the distance estimations. Experiments show that our method is efficient in practice, especially for A* algorithms with a heavy estimation function such as the ALT algorithm (Goldberg and Harrelson, SODA 2005) and its time-dependent generalizations.
論文抄録(英)
内容記述タイプ Other
内容記述 A* is an algorithm framework for calculating point-to-point shortest paths. This paper gives a simple method to accelerate A* algorithms in practice by sweeping out small-degree nodes from the priority queue, which can reduce the running time of the queue operations and the distance estimations. Experiments show that our method is efficient in practice, especially for A* algorithms with a heavy estimation function such as the ALT algorithm (Goldberg and Harrelson, SODA 2005) and its time-dependent generalizations.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN1009593X
書誌情報 研究報告アルゴリズム(AL)

巻 2011-AL-134, 号 5, p. 1-4, 発行日 2011-02-28
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-21 22:08:53.901892
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

Hiroshi, Nagamochi, 2011: 情報処理学会, 1–4 p.

Loading...

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3