WEKO3
アイテム
Faster Enumeration of All Maximal Cliques in Unit Disk Graphs Using Geometric Structure
https://nitech.repo.nii.ac.jp/records/5934
https://nitech.repo.nii.ac.jp/records/5934867d5ea8-dfe1-4fd4-b1fe-7a6699833fea
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文_fulltext (386.9 kB)
|
copyright(c)2015 IEICE
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-03-30 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | Faster Enumeration of All Maximal Cliques in Unit Disk Graphs Using Geometric Structure | |||||||||||||||
| 言語 | en | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | eng | |||||||||||||||
| キーワード | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | enumerating maximal cliques | |||||||||||||||
| キーワード | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Bron-Kerbosch algorithm | |||||||||||||||
| キーワード | ||||||||||||||||
| 言語 | en | |||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | Unit disk graph | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||
| 資源タイプ | journal article | |||||||||||||||
| 著者 |
泉, 泰介
× 泉, 泰介
× Suzuki, Daisuke
|
|||||||||||||||
| 著者別名 | ||||||||||||||||
| 姓名 | Izumi, Taisuke | |||||||||||||||
| 言語 | en | |||||||||||||||
| 姓名 | 泉, 泰介 | |||||||||||||||
| 言語 | ja | |||||||||||||||
| 姓名 | イズミ, タイスケ | |||||||||||||||
| 言語 | ja-Kana | |||||||||||||||
| bibliographic_information |
en : IEICE transactions on information and systems 巻 98, 号 3, p. 490-496, 発行日 2015 |
|||||||||||||||
| 出版者 | ||||||||||||||||
| 出版者 | The Institute of Electronics, Information and Communication Engineers | |||||||||||||||
| 言語 | en | |||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 0916-8532 | |||||||||||||||
| 出版タイプ | ||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||
| item_10001_relation_34 | ||||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||||
| 識別子タイプ | DOI | |||||||||||||||
| 関連識別子 | http://doi.org/10.1587/transinf.2014FCP0018 | |||||||||||||||
| 関連名称 | 10.1587/transinf.2014FCP0018 | |||||||||||||||
| item_10001_relation_35 | ||||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||||
| 識別子タイプ | NAID | |||||||||||||||
| 関連識別子 | http://ci.nii.ac.jp/naid/130004841866 | |||||||||||||||
| 関連名称 | 130004841866 | |||||||||||||||
| 内容記述 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | This paper considers the problem of enumerating all maximal cliques in <i>unit disk graphs</i>, which is a plausible setting for applications of finding similar data groups. Our primary interest is to develop a faster algorithm using the geometric structure about the metric space where the input unit disk graph is embedded. Assuming that the distance between any two vertices is available, we propose a new algorithm based on two well-known algorithms called Bron-Kerbosch and Tomita-Tanaka-Takahashi. The key idea of our algorithm is to find a good pivot quickly using geometric proximity. We validate the practical impact of our algorithm via experimental evaluations. | |||||||||||||||
| 言語 | en | |||||||||||||||
