Strong Orientations of Planar Graphs with Bounded Stretch Factor

DOI10.1007/978-3-642-13284-1_18zbMath1284.68469OpenAlexW1517085997MaRDI QIDQ3569128

Ladislav Stacho, Oscar Morales-Ponce, Evangelos Kranakis

Publication date: 17 June 2010

Published in: Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13284-1_18

zbMATH Keywords

digraphplanarsensorsspannerstrongly connectedstretch factorcut edgesdirectional antennae

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: Strong Orientations of Planar Graphs with Bounded Stretch Factor