| Acyclic Orientation of Drawings ⋆ (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Abstract. Given a set of curves in the plane or a topological graph, we ask for an orientation of the curves or edges which induces an acyclic orientation on the corresponding planar map. Depending on the maximum number of crossings on a curve or an edge, we provide algorithms and hardness proofs for this problem. 1 | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||