2016
DOI: 10.1016/j.dam.2015.07.034
|View full text |Cite
|
Sign up to set email alerts
|

On orthogonal ray trees

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2016
2016
2018
2018

Publication Types

Select...
1
1
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 28 publications
0
3
0
Order By: Relevance
“…Intersection graphs of rays in two directions have been studied by Soto and Telha [30], they show connections with the jump number of some posets and hitting sets of rectangles. The class has been further studied by Shrestha et al [28], and Mustaţȃ et al [22]. The results include polynomial-time recognition and isomorphism algorithms.…”
Section: Previous Work and Motivationmentioning
confidence: 99%
“…Intersection graphs of rays in two directions have been studied by Soto and Telha [30], they show connections with the jump number of some posets and hitting sets of rectangles. The class has been further studied by Shrestha et al [28], and Mustaţȃ et al [22]. The results include polynomial-time recognition and isomorphism algorithms.…”
Section: Previous Work and Motivationmentioning
confidence: 99%
“…The class has been further studied by Shrestha et al [28], and Mustaţȃ et al [22]. The results include polynomial-time recognition and isomorphism algorithms.…”
Section: Previous Work and Motivationmentioning
confidence: 99%
“…It is also known that a reflexive digraph is an adjusted interval digraph if and only if it has a min ordering [12]. Moreover, min ordering on bigraphs (bipartite graphs, or more precisely bipartite digraphs with all edges between the parts oriented in the same direction) characterizes the class complements of circular arc graphs [23], and equivalently the class of two-dimensional ray graphs, a natural generalization of interval graphs in the class of bipartite graphs [19,32]. Thus, it has long been believed that digraphs with min ordering are the right notion for the general version of interval digraphs.…”
Section: Introductionmentioning
confidence: 99%