Equilateral L-Contact Graphs

DOI10.1007/978-3-642-45043-3_13zbMath1400.05235arXiv1303.1279OpenAlexW1867843385MaRDI QIDQ2864297

Steven Chaplick, Torsten Ueckerdt, Stephen G. Kobourov

Publication date: 6 December 2013

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (10)

Intersection graphs of L-shapes and segments in the plane ⋮ CPG graphs: some structural and hardness results ⋮ VPG and EPG bend-numbers of Halin graphs ⋮ Maximum Independent Set on $$B_1$$ B 1 -VPG Graphs ⋮ Max point-tolerance graphs ⋮ Morphing triangle contact representations of triangulations ⋮ Order-Preserving 1-String Representations of Planar Graphs ⋮ On contact graphs of paths on a grid ⋮ Morphing Contact Representations of Graphs ⋮ Unnamed Item

This page was built for publication: Equilateral L-Contact Graphs