文献
J-GLOBAL ID:201702279091788306   整理番号:17A0966260

多次元直交領域探索のための簡潔なデータ構造【Powered by NICT】

A Succinct Data Structure for Multidimensional Orthogonal Range Searching
著者 (2件):
資料名:
巻: 2017  号: DCC  ページ: 270-279  発行年: 2017年 
JST資料番号: W2441A  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
二環境下で探索d次元点setsupporting直交範囲の簡潔な表現を導入した。点の各座標は実数を取り,そしてその符号化を変化できない梁骨組構造でこの問題を検討した。この症例では,ランク空間への設定点を変換するために普通である。本論文では,dn lgn+O(n lg n)ビット,ここでnはPの点の数を表すをstructureusing,O((n(d 2)/日+occ)Ig n/lg nlg(n))時間で報告質問を支援し,O(n(d 2)/d Ig n/lg nlg(n))時間,occ報告の数を示す)の計数質問データを提示した。第二に,各座標は[U]1の整数を取り,そしてその符号化を変化させることができるconditionthat下で探索直交範囲を考察した。この場合,ランク空間のそれとほぼ同じ時間量におけるこれらの質問を支援するdn Ig U+O(n lg n)bitswhileを必要とするsetwhich点の簡潔な表現を提案した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (2件):
分類
JSTが定めた文献の分類名称とコードです
図形・画像処理一般  ,  計算理論 
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る