Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Equivalence of TurnRegularity and Complete Extensions
:
Preprint urn:nbn:de:0011n5491486 (299 KByte PDF) MD5 Fingerprint: bf68e2ca14693708680406261b1dcf9e Created on: 27.6.2019 
 Kerren, Andreas (Ed.) ; Institute for Systems and Technologies of Information, Control and Communication INSTICC, Setubal: 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2019. Proceedings. Vol.3: IVAPP : February 2527, 2019, in Prague, Czech Republic SciTePress, 2019 ISBN: 9789897583544 pp.3947 
 International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP) <14, 2019, Prague> International Conference on Information Visualization Theory and Applications (IVAPP) <10, 2019, Prague> 

 English 
 Conference Paper, Electronic Publication 
 Fraunhofer IAIS () 
 graph drawing; orthogonal drawing; compaction; turnregularity; complete extension 
Abstract
The aim of the twodimensional compaction problem is to minimize the total edge length or the area of an orthogonal grid drawing. The coordinates of the vertices and the length of the edges can be altered while all angles and the shape of the drawing have to be preserved. The problem has been shown to be NPhard. Two commonly used compaction methods are the turnregularity approach by (Bridgeman et al., 2000) and the approach by (Klau and Mutzel, 1999) considering complete extensions. We formally prove that these approaches are equivalent, i. e. a face of an orthogonal representation is turnregular if and only if there exists a unique complete extension for the segments bounding this face.