Intersection Graphs of L-Shapes and Segments in the Plane

DOI10.1007/978-3-662-44465-8_26zbMath1426.05017arXiv1405.1476MaRDI QIDQ2922617

Stefan Felsner, George B. Mertzios, Kolja Knauer, Torsten Ueckerdt

Publication date: 14 October 2014

Published in: Mathematical Foundations of Computer Science 2014 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.1476

zbMATH Keywords

co-planar graphsplanar 3-treessegment graphsIntersection graphs\(k\)-bend VPG-graphs

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Intersection graphs of L-shapes and segments in the plane ⋮ Maximum Independent Set on $$B_1$$ B 1 -VPG Graphs ⋮ Stick graphs with length constraints

This page was built for publication: Intersection Graphs of L-Shapes and Segments in the Plane