Acyclic Orientation of Drawings
Publication:5757888
DOI10.1007/11785293_26zbMath1141.68621OpenAlexW2147955619MaRDI QIDQ5757888
Kevin Buchin, Eyal Ackerman, Günter Rote, Christian Knauer
Publication date: 7 September 2007
Published in: Algorithm Theory – SWAT 2006 (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/acyclic-orientation-of-drawings(a48d9c49-97d1-4871-82b6-3f56643ce3c5).html
Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Directed graphs (digraphs), tournaments (05C20)
This page was built for publication: Acyclic Orientation of Drawings