scientific article
From MaRDI portal
Publication:3576666
zbMath1192.05101MaRDI QIDQ3576666
Marina Lipshteyn, Michal Stern, Martin Charles Golumbic
Publication date: 30 July 2010
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0118/0.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (4)
A \(\frac{5}{2}\)-approximation algorithm for coloring rooted subtrees of a degree 3 tree ⋮ Edge intersection graphs of single bend paths on a grid ⋮ Equivalences and the complete hierarchy of intersection graphs of paths in a tree ⋮ Intersection models of weakly chordal graphs
This page was built for publication:
