Edge-weighted contact representations of planar graphs
From MaRDI portal
Publication:2842200
DOI10.7155/jgaa.00299zbMath1295.05164OpenAlexW1980435845MaRDI QIDQ2842200
Martin Nöllenburg, Ignaz Rutter, Prutkin Roman
Publication date: 13 August 2013
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7155/jgaa.00299
connected internally triangulated graphsedge-proportional rectangular dualedge-weighted planar graph
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 (2)
Improved approximation algorithms for box contact representations ⋮ Homothetic triangle representations of planar graphs
This page was built for publication: Edge-weighted contact representations of planar graphs
