The Importance of Being ProperAngelini, Patrizio and Da Lozzo, Giordano and Di Battista, Giuseppe and Frati, Fabrizio and Roselli, Vincenzo (2014) The Importance of Being Proper. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 246-258(Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_21). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-662-45803-7_21
AbstractIn this paper we study two problems related to the drawing of level graphs, that is, T -Level Planarity and Clustered-Level Planarity. We show that both problems are NP -complete in the general case and that they become polynomial-time solvable when restricted to proper instances.
Actions (login required)
|