Acyclic Orientation of Drawings
DOI:
https://doi.org/10.7155/jgaa.00211Abstract
Given a set of pseudosegments in the plane or a topological graph, we ask for an orientation of the pseudosegments or edges which induces an acyclic orientation on the corresponding planar map. Depending on the maximum number of crossings on a pseudosegment or an edge, we provide algorithms and hardness proofs for this problem.Downloads
Download data is not yet available.
Downloads
Published
2010-01-01
How to Cite
Ackerman, E., Buchin, K., Knauer, C., & Rote, G. (2010). Acyclic Orientation of Drawings. Journal of Graph Algorithms and Applications, 14(2), 367–384. https://doi.org/10.7155/jgaa.00211
License
Copyright (c) 2010 Eyal Ackerman, Kevin Buchin, Christian Knauer, Günter Rote
This work is licensed under a Creative Commons Attribution 4.0 International License.
