5 citations · 25 across the 22 of their papers we have counts for
Showing 2013 · cs.DSShow all
2 papers · 2 filters
cs.DS2013★ 5 cited
Exact and fixed-parameter algorithms for metro-line crossing minimization problems
Yoshio Okamoto, Yuichi Tatsu, Yushi Uno
A metro-line crossing minimization problem is to draw multiple lines on an underlying graph that models stations and rail tracks so that the number of crossings of lines becomes mi…
cs.DS2013★ 2 cited
(Total) Vector Domination for Graphs with Bounded Branchwidth
Toshimasa Ishii, Hirotaka Ono, Yushi Uno
Given a graph of order and an -dimensional non-negative vector , called demand vector, the vector domination (resp., total vector domina…