On Order-preserving, Gap-avoiding Rectangle Packing

Sören Domrös; Daniel Lucas; Reinhard von Hanxleden; Klaus Jansen

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

On Order-preserving, Gap-avoiding Rectangle Packing

Topics: Graph Visualization; Software Visualization; Visualization Algorithms and Technologies; Visualization Tools and Systems for Simulation and Modeling

In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: VISIGRAPP, 38-49, 2021

Authors: Sören Domrös ; Daniel Lucas ; Reinhard von Hanxleden and Klaus Jansen

Affiliation: Department of Computer Science, Kiel University, Westring, Kiel, Germany

Keyword(s): Automatic Layout, User Intentions, Rectangle Packing.

Abstract: We present 2D rectangle packing heuristics that preserve the initial ordering of the rectangles while maintaining a left-to-right reading direction. Furthermore, rectangles are placed such that inner whitespace (“gaps”) can be eliminated by enlarging and repositioning them without enlarging the drawing. This is achieved by initially approximating the required width and using a strip packing algorithm to pack the rectangles. The algorithms are suitable for interactive scenarios and can also be applied to strip packing problems to maintain the reading direction.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.188.108.54

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Domrös, S.; Lucas, D.; von Hanxleden, R. and Jansen, K. (2021). On Order-preserving, Gap-avoiding Rectangle Packing. In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - IVAPP; ISBN 978-989-758-488-6; ISSN 2184-4321, SciTePress, pages 38-49. DOI: 10.5220/0010186400380049

@conference{ivapp21,
author={Sören Domrös. and Daniel Lucas. and Reinhard {von Hanxleden}. and Klaus Jansen.},
title={On Order-preserving, Gap-avoiding Rectangle Packing},
booktitle={Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - IVAPP},
year={2021},
pages={38-49},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010186400380049},
isbn={978-989-758-488-6},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - IVAPP
TI - On Order-preserving, Gap-avoiding Rectangle Packing
SN - 978-989-758-488-6
IS - 2184-4321
AU - Domrös, S.
AU - Lucas, D.
AU - von Hanxleden, R.
AU - Jansen, K.
PY - 2021
SP - 38
EP - 49
DO - 10.5220/0010186400380049
PB - SciTePress