Parameterized Approaches to Orthogonal Compaction
Lists
Only you see this
Abstract
Orthogonal graph drawings are used in applications such as UML diagrams, VLSI layout, cable plans, and metro maps. We focus on drawing planar graphs and assume that we are given an that describes the desired shape, but not the exact coordinates of a drawing. Our aim is to compute an orthogonal drawing on the grid that has minimum area among all grid drawings that adhere to the given orthogonal representation.
BibTeX
@inproceedings{didimo2023parameterized,
author = {Walter Didimo and Siddharth Gupta and Philipp Kindermann and Giuseppe Liotta and Alexander Wolff and Meirav Zehavi},
title = {{Parameterized Approaches to Orthogonal Compaction}},
booktitle = {SOFSEM},
year = {2023},
doi = {10.1007/978-3-031-23101-8\_8},
}