Placing Edge Labels by Modifying an Orthogonal Graph DrawingKakoulis, Konstantinos G. and Tollis, Ioannis G. (2011) Placing Edge Labels by Modifying an Orthogonal Graph Drawing. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 395-396(Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7
AbstractIn this paper we investigate how one can modify an orthogonal graph drawing to accommodate the placement of overlap-free labels with the minimum cost. We present a polynomial time algorithm that finds the minimum increase of space in one direction, needed to resolve overlaps, while preserving the orthogonal representation of the drawing.
Actions (login required)
|