TAKAOKA Asahi

ID:9000300213792

Department of Communications and Computer Engineering, Tokyo Institute of Technology (2015年 CiNii収録論文より)

同姓同名の著者を検索

論文一覧:  1件中 1-1 を表示

  • Dominating Sets in Two-Directional Orthogonal Ray Graphs

    TAKAOKA Asahi , TAYU Satoshi , UENO Shuichi

    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 …

    IEICE Transactions on Information and Systems E98.D(8), 1592-1595, 2015

    J-STAGE DOI

ページトップへ