Strong orientations of planar graphs with bounded stretch factor

E Kranakis, O Morales Ponce, L Stacho - International Colloquium on …, 2010 - Springer
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …
被引用次数：2 相关文章

Strong Orientations of Planar Graphs with Bounded Stretch Factor

E Kranakis, OM Ponce, L Stacho - Structural Information and Communication … - infona.pl
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …

Strong Orientations of Planar Graphs with Bounded Stretch Factor

E Kranakis, OM Ponce, L Stacho - Structural Information and …, 2010 - books.google.com
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …
[PDF] sfu.ca

[PDF][PDF] Strong Orientations of Plane Graphs with Bounded Stretch Factor

E Kranakis, O Morales, L Stacho - 2011 - sfu.ca
We study the problem of orienting a subset of edges of given plane graph such that the
resulting subdigraph is strongly connected and spans all vertices of the graph. We are …

Strong Orientations of Planar Graphs with Bounded Stretch Factor

E Kranakis, OM Ponce, L Stacho - Springer
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …
[PDF] carleton.ca

[PDF][PDF] Strong Orientations of Planar Graphs with Bounded Stretch Factor

E Kranakis, O Morales, L Stacho - people.scs.carleton.ca
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …

Strong orientations of planar graphs with bounded stretch factor

E Kranakis, O Morales Ponce, L Stacho - Proceedings of the 17th …, 2010 - dl.acm.org
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …
[PDF] researchgate.net

[PDF][PDF] Strong Orientations of Plane Graphs with Bounded Stretch Factor

E Kranakis, O Morales, L Stacho - 2011 - researchgate.net
We study the problem of orienting a subset of edges of given plane graph such that the
resulting subdigraph is strongly connected and spans all vertices of the graph. We are …

Strong Orientations of Planar Graphs with Bounded Stretch Factor

E Kranakis, O Morales Ponce… - Lecture Notes in …, 2010 - ui.adsabs.harvard.edu
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …

Strong Orientations of Planar Graphs with Bounded Stretch Factor

E Kranakis, OM Ponce, L Stacho - Structural Information and …, 2010 - books.google.com
We study the problem of orienting some edges of given planar graph such that the resulting
subdigraph is strongly connected and spans all vertices of the graph. We are interested in …