On orthogonal ray trees
type: Item
instance of: scholarly article
title: On orthogonal ray trees
zbMATH Open document ID: 1329.05274
author: Irina Mustaţă
author: Kousuke Nishikawa
author: Asahi Takaoka
author: Satoshi Tayu
author: Shuichi Ueno
published in: Discrete Applied Mathematics
publication date: 2016-02-04T00:00:00Z
Mathematics Subject Classification ID: 05C83
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 6539086
zbMATH Keywords: edge-asteroids
zbMATH Keywords: forbidden minors
zbMATH Keywords: intersection graphs
zbMATH Keywords: orthogonal ray graphs
zbMATH Keywords: orthogonal ray trees
MaRDI profile type: Publication
full work available at URL: j.dam.2015.07.034
OpenAlex ID: W1153726246
cites work: Grid intersection graphs and boxicity
cites work: Q5422499
cites work: Graph Classes: A Survey
cites work: The clique problem in ray intersection graphs
cites work: Every planar graph is the intersection graph of segments in the plane
cites work: Induced matchings in asteroidal triple-free graphs
cites work: On computing a longest path in a tree
cites work: List homomorphisms and circular arc graphs
cites work: Maximum matching in a convex bipartite graph
cites work: Algorithmic graph theory and perfect graphs
cites work: On grid intersection graphs
cites work: Two remarks on circular arc graphs
cites work: Coloring relatives of intervals on the plane. I: Chromatic number versus girth
cites work: A special planar satisfiability problem and a consequence of its NP- completeness
cites work: Intersection graphs of segments
cites work: Q3474685
cites work: Topics in Intersection Graph Theory
cites work: Recognizing interval digraphs and interval bigraphs in polynomial time
cites work: Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
cites work: Vertex-Weighted Matching in Two-Directional Orthogonal Ray Graphs
cites work: On orthogonal ray graphs
cites work: Bandwidth of convex bipartite graphs and related graphs
cites work: Jump Number of Two-Directional Orthogonal Ray Graphs
cites work: Efficient graph representations
cites work: Circular-arc graphs with clique cover number two
cites work: Characterization problems for graphs, partially ordered sets, lattices, and families of sets
DOI: 10.1016/J.DAM.2015.07.034
description: scientific article; zbMATH DE number 6539086