ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

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

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. B200 工学部/工学研究科
  2. B200a 雑誌掲載論文
  3. 学術雑誌

Designing Efficient Geometric Search Algorithms Using Persistent Binary-Binary Search Trees

http://hdl.handle.net/2237/15061
http://hdl.handle.net/2237/15061
79098a6f-06eb-4498-b93b-403578299de7
名前 / ファイル ライセンス アクション
459.pdf 459.pdf (700.0 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2011-07-13
タイトル
タイトル Designing Efficient Geometric Search Algorithms Using Persistent Binary-Binary Search Trees
言語 en
著者 TAN, Xuehou

× TAN, Xuehou

WEKO 41547

en TAN, Xuehou

Search repository
HIRATA, Tomio

× HIRATA, Tomio

WEKO 41548

en HIRATA, Tomio

Search repository
INAGAKI, Yasuyoshi

× INAGAKI, Yasuyoshi

WEKO 41549

en INAGAKI, Yasuyoshi

Search repository
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
権利
言語 en
権利情報 Copyright (C) 1994 IEICE
キーワード
主題Scheme Other
主題 computational geometry
キーワード
主題Scheme Other
主題 persistent data structures
キーワード
主題Scheme Other
主題 persistent binary-binary search trees
キーワード
主題Scheme Other
主題 ray-shooting
抄録
内容記述タイプ Abstract
内容記述 Persistent data structures, introduced by Sarnak and Tarjan, have been found especially useful in designing geometric algorithms. In this paper, we present a persistent form of binary-binary search tree, and then apply this data structure to solve various geometric searching problems, such as, three dimensional ray-shooting, hidden surface removal, polygonal point enclosure searching and so on. In all applications, we are able to either improve existing bounds or establish new bounds.
言語 en
出版者
出版者 Institute of Electronics, Information and Communication Engineers
言語 en
言語
言語 eng
資源タイプ
資源タイプresource http://purl.org/coar/resource_type/c_6501
タイプ journal article
出版タイプ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
関連情報
関連タイプ isVersionOf
識別子タイプ URI
関連識別子 http://www.ieice.org/jpn/trans_online/index.html
ISSN
収録物識別子タイプ PISSN
収録物識別子 0916-8508
書誌情報 en : IEICE transactions on fundamentals of electronics, communications and computer sciences

巻 E77-A, 号 4, p. 601-607, 発行日 1994-04-20
著者版フラグ
値 publisher
URI
識別子 http://www.ieice.org/jpn/trans_online/index.html
識別子タイプ URI
URI
識別子 http://hdl.handle.net/2237/15061
識別子タイプ HDL
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 18:36:58.008330
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

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

Confirm


Powered by WEKO3


Powered by WEKO3