Multi-Circular Layout of Micro/Macro GraphsBaur, Michael and Brandes, Ulrik (2008) Multi-Circular Layout of Micro/Macro Graphs. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007 , pp. 255-267(Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_26). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_26
AbstractWe propose a layout algorithm for micro/macro graphs, i.e. relational structures with two levels of detail. While the micro-level graph is given, the macro-level graph is induced by a given partition of the micro-level vertices. A typical example is a social network of employees organized into different departments. We do not impose restrictions on the macro-level layout other than sufficient thickness of edges and vertices, so that the micro-level graph can be placed on top of the macro-level graph. For the micro-level graph we define a combinatorial multi-circular embedding and present corresponding layout algorithms based on edge crossing reduction strategies.
Actions (login required)
|