Combinatorial and Geometric Properties of Planar Laman Graphs

DOI10.1137/1.9781611973105.120zbMath1425.05039arXiv1209.6506OpenAlexW2950186044MaRDI QIDQ5741829

Kevin Verbeek, Torsten Ueckerdt, Stephen G. Kobourov

Publication date: 15 May 2019

Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

edge labelingsangle labelingsangular structures

Mathematics Subject Classification ID

Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (9)

Intersection graphs of L-shapes and segments in the plane ⋮ CPG graphs: some structural and hardness results ⋮ Contact Representations of Graphs in 3D ⋮ Max point-tolerance graphs ⋮ Vertex Contact Graphs of Paths on a Grid ⋮ Morphing triangle contact representations of triangulations ⋮ On contact graphs of paths on a grid ⋮ Unnamed Item ⋮ Morphing Contact Representations of Graphs

This page was built for publication: Combinatorial and Geometric Properties of Planar Laman Graphs