Computing Radial Drawings on the Minimum Number of CirclesDi Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe and Meijer, Henk (2004) Computing Radial Drawings on the Minimum Number of Circles. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004 , pp. 251-261(Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_26). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_26
AbstractA radial drawing is a representation of a graph in which the vertices lie on concentric circles of finite radius. In this paper we study the problem of computing radial drawings of planar graphs by using the minimum number of concentric circles. We assume that the edges are drawn as straight-line segments and that co-circular vertices can be adjacent. It is proven that the problem can be solved in polynomial time. Research supported in part by ldquoProgetto ALINWEB: Algoritmica per Internet e per il Webrdquo, MIUR Programmi di Ricerca Scientifica di Rilevante Interesse Nazionale, and by NSERC.
Actions (login required)
|