Triangle Contact Representations and Duality

DOI10.1007/978-3-642-18469-7_24zbMath1314.68233MaRDI QIDQ3073678

Benjamin Lévêque, Daniel Gonçalves, Alexandre Pinlou

Publication date: 11 February 2011

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-00620728/file/ark__67375_HCB-ZTN5RGQ8-3.pdf

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C10: Planar graphs; geometric and topological aspects of graph theory

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)

Related Items

Homothetic triangle representations of planar graphs, Pentagon contact representations, Proportional Contact Representations of Planar Graphs, Triangle contact representations and duality, Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations