| Item type |
学術雑誌論文 / Journal Article.(1) |
| 公開日 |
2020-06-25 |
| 書誌情報 |
en : IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
巻 E98D,
号 8,
p. 1592-1595,
発行日 2015
|
| タイトル |
|
|
タイトル |
Dominating Sets in Two-Directional Orthogonal Ray Graphs |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
Boolean-width |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
dominating set |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
dynamic programming |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
two-directional orthogonal ray graphs |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| アクセス権 |
|
|
アクセス権 |
open access |
|
アクセス権URI |
http://purl.org/coar/access_right/c_abf2 |
| 著者 |
髙岡, 旭
田湯, 智
上野, 修一
|
| 室蘭工業大学研究者データベースへのリンク |
|
|
表示名 |
髙岡 旭（TAKAOKA Asahi） |
|
URL |
http://rdsoran.muroran-it.ac.jp/html/200000242_ja.html |
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
A 2-directional orthogonal ray graph is an intersection graph of rightward rays (half-lines) and downward rays in the plane. We show a dynamic programming algorithm that solves the weighted dominating set problem in O(n(3)) time for 2-directional orthogonal ray graphs, where n is the number of vertices of a graph. |
|
言語 |
en |
| 出版者 |
|
|
出版者 |
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG |
|
言語 |
en |
| 出版者版へのリンク |
|
|
表示名 |
10.1587/transinf.2015EDL8068 |
|
URL |
https://doi.org/10.1587/transinf.2015EDL8068 |
| DOI |
|
|
関連タイプ |
isIdenticalTo |
|
|
識別子タイプ |
DOI |
|
|
関連識別子 |
10.1587/transinf.2015EDL8068 |
| 日本十進分類法 |
|
|
主題Scheme |
NDC |
|
主題 |
548 |
| ISSN |
|
|
収録物識別子タイプ |
EISSN |
|
収録物識別子 |
1745-1361 |
| 権利 |
|
|
言語 |
en |
|
権利情報 |
Copyright © 2015 IEICE |
| 参考URL |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
https://search.ieice.org/index.html |
|
|
言語 |
en |
|
|
関連名称 |
IEICE Transactions Online TOP |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
IEICETIS_98_8_1592_1595 (102.3 kB)
