Linear-time algorithms for hole-free rectilinear proportional contact graph representations
From MaRDI portal
Publication:378246
DOI10.1007/s00453-013-9764-5zbMath1275.05037MaRDI QIDQ378246
Publication date: 11 November 2013
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-013-9764-5
05C10: Planar graphs; geometric and topological aspects of graph theory
05C85: Graph algorithms (graph-theoretic aspects)
05C62: Graph representations (geometric and intersection representations, etc.)