PT Unknown AU Schulze, CD Hoops, G von Hanxleden, R TI Automatic Layout and Label Management for UML Sequence Diagrams SE Bericht des Instituts für Informatik PY 1992 VL 1804 PU Institut für Informatik WP https://macau.uni-kiel.de/receive/macau_mods_00002025 LA en SN 2192-6247 AB Sequence diagrams belong to the most commonly used types of UML diagrams. There is research on desirable aesthetics, but to our knowledge no published layout algorithms, although several have been developed. This might be due to the rigid specifcation of sequence diagrams that seems to make laying them out quite easy. However, as we argue here, naive algorithms do not always produce desirable solutions. We present a layout algorithm that can compute the order of lifelines according to different optimization criteria. We also look at the problem of diagram size by introducing vertical compaction to sequence diagrams and by applying label management to compact them horizontally. We evaluate our methods with 50 real-world sequence diagrams. PI Kiel ER