Intersection graphs of rays and grounded segments
From MaRDI portal
Publication:1687911
DOI10.1007/978-3-319-68705-6_12zbMath1483.05105OpenAlexW2566164082MaRDI QIDQ1687911
Casey Tompkins, Tillmann Miltzow, Stefan Felsner, Jean Cardinal, Birgit Vogtenhuber
Publication date: 4 January 2018
Full work available at URL: http://eprints.sztaki.hu/9343/
Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Smoothing the Gap Between NP and ER ⋮ The balanced connected subgraph problem for geometric intersection graphs ⋮ Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality ⋮ Topological art in simple galleries ⋮ Recognition and drawing of stick graphs ⋮ Unnamed Item