11 citations · 16 across the 9 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DM2016★ 1 cited
A vertex ordering characterization of simple-triangle graphs
Asahi Takaoka
Consider two horizontal lines in the plane. A pair of a point on the top line and an interval on the bottom line defines a triangle between two lines. The intersection graph of suc…
cs.DM2016★ 2 cited
Recognizing Simple-Triangle Graphs by Restricted 2-Chain Subgraph Cover
Asahi Takaoka
A simple-triangle graph (also known as a PI graph) is the intersection graph of a family of triangles defined by a point on a horizontal line and an interval on another horizontal…