Optimal Compaction of Orthogonal Grid Drawings for Graphs

Santiago Ramos, Eduardo and Chaves Lisboa, Adriano (2017) Optimal Compaction of Orthogonal Grid Drawings for Graphs. In: Graph Drawing and Network Visualization, GD 2017, September 25-27 , pp. 618-620(Official URL: https://link.springer.com/content/pdf/bbm%3A978-3-...).

Full text not available from this repository.


Orthogonal graphs are used in a multitude of applications to visualize information. Examples include database design, software engineering, VLSI layout and UML diagrams. The TSM approach is an effective methodology for creating orthogonal grid drawings of graphs. Its name is an acronym of its three stages: topology, in which a planar representation is defined; shape, when an orthogonal representation is obtained; and metrics, in which the graph’s elements are positioned on the grid in accordance to the orthogonal representation, while optimizing some characteristic of the drawing.

Item Type: Conference Poster
Classifications: G Algorithms and Complexity > G.070 Area / Edge Length
P Styles > P.600 Poly-line > P.600.700 Orthogonal
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1644

Actions (login required)

View Item View Item