ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints

Yue Jiang; Wolfgang Stuerzlinger; Matthias Zwicker; Christof Lutteroth

doi:10.1145/3313831.3376610

ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints

Yue Jiang, Wolfgang Stuerzlinger, Matthias Zwicker, Christof Lutteroth

University of Maryland

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

19 Citations (SciVal)

228 Downloads (Pure)

Abstract

OR-constrained (ORC) graphical user interface layouts unify conventional constraint-based layouts with flow layouts, which enables the definition of flexible layouts that adapt to screens with different sizes, orientations, or aspect ratios with only a single layout specification. Unfortunately, solving ORC layouts with current solvers is time-consuming and the needed time increases exponentially with the number of widgets and constraints. To address this challenge, we propose ORCSolver, a novel solving technique for adaptive ORC layouts, based on a branch-and-bound approach with heuristic preprocessing. We demonstrate that ORCSolver simplifies ORC specifications at runtime and our approach can solve ORC layout specifications efficiently at near-interactive rates.

Original language	English
Title of host publication	Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems
Place of Publication	New York, USA
Publisher	Association for Computing Machinery
Pages	1-14
Number of pages	14
Volume	2020-April
ISBN (Electronic)	9781450367080
DOIs	https://doi.org/10.1145/3313831.3376610
Publication status	Acceptance date - 16 Jan 2020

Publication series

Name	CHI Conference on Human Factors and Computing Systems
Publisher	ACM Press
ISSN (Electronic)	1062-9432

Access to Document

10.1145/3313831.3376610

ORCSolver-CHI2020.pdf
© ACM, 2020. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in (forthcoming) PUBLICATION, {VOL#, ISS#, (DATE)} http://doi.acm.org/10.1145/nnnnnn.nnnnnn
Accepted author manuscript, 9.87 MB

Centre for the Analysis of Motion, Entertainment Research and Applications (CAMERA)
Cosker, D. (PI), Bilzon, J. (CoI), Campbell, N. (CoI), Cazzola, D. (CoI), Colyer, S. (CoI), Fincham Haines, T. (CoI), Hall, P. (CoI), Kim, K. I. (CoI), Lutteroth, C. (CoI), McGuigan, P. (CoI), O'Neill, E. (CoI), Richardt, C. (CoI), Salo, A. (CoI), Seminati, E. (CoI), Tabor, A. (CoI) & Yang, Y. (CoI)
Engineering and Physical Sciences Research Council
1/09/15 → 28/02/21
Project: Research council

Christof Lutteroth
- C.Lutterothbath.acuk
Person: Research & Teaching, Core staff

Cite this

Jiang, Y., Stuerzlinger, W., Zwicker, M., & Lutteroth, C. (Accepted/In press). ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints. In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems (Vol. 2020-April, pp. 1-14). (CHI Conference on Human Factors and Computing Systems). Association for Computing Machinery. https://doi.org/10.1145/3313831.3376610

ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints. / Jiang, Yue; Stuerzlinger, Wolfgang; Zwicker, Matthias et al.
Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. Vol. 2020-April New York, USA: Association for Computing Machinery, 2020. p. 1-14 (CHI Conference on Human Factors and Computing Systems).

Research output: Chapter or section in a book/report/conference proceeding › Chapter in a published conference proceeding

Jiang, Y, Stuerzlinger, W, Zwicker, M & Lutteroth, C 2020, ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints. in Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. vol. 2020-April, CHI Conference on Human Factors and Computing Systems, Association for Computing Machinery, New York, USA, pp. 1-14. https://doi.org/10.1145/3313831.3376610

Jiang Y, Stuerzlinger W, Zwicker M, Lutteroth C. ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints. In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. Vol. 2020-April. New York, USA: Association for Computing Machinery. 2020. p. 1-14. (CHI Conference on Human Factors and Computing Systems). doi: 10.1145/3313831.3376610

@inproceedings{fb3aa8921d264520939d29d44c2cf91b,

title = "ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints",

abstract = "OR-constrained (ORC) graphical user interface layouts unify conventional constraint-based layouts with flow layouts, which enables the definition of flexible layouts that adapt to screens with different sizes, orientations, or aspect ratios with only a single layout specification. Unfortunately, solving ORC layouts with current solvers is time-consuming and the needed time increases exponentially with the number of widgets and constraints. To address this challenge, we propose ORCSolver, a novel solving technique for adaptive ORC layouts, based on a branch-and-bound approach with heuristic preprocessing. We demonstrate that ORCSolver simplifies ORC specifications at runtime and our approach can solve ORC layout specifications efficiently at near-interactive rates.",

author = "Yue Jiang and Wolfgang Stuerzlinger and Matthias Zwicker and Christof Lutteroth",

year = "2020",

month = jan,

day = "16",

doi = "10.1145/3313831.3376610",

language = "English",

volume = "2020-April",

series = "CHI Conference on Human Factors and Computing Systems",

publisher = "Association for Computing Machinery",

pages = "1--14",

booktitle = "Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems",

address = "USA United States",

}

TY - GEN

T1 - ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints

AU - Jiang, Yue

AU - Stuerzlinger, Wolfgang

AU - Zwicker, Matthias

AU - Lutteroth, Christof

PY - 2020/1/16

Y1 - 2020/1/16

N2 - OR-constrained (ORC) graphical user interface layouts unify conventional constraint-based layouts with flow layouts, which enables the definition of flexible layouts that adapt to screens with different sizes, orientations, or aspect ratios with only a single layout specification. Unfortunately, solving ORC layouts with current solvers is time-consuming and the needed time increases exponentially with the number of widgets and constraints. To address this challenge, we propose ORCSolver, a novel solving technique for adaptive ORC layouts, based on a branch-and-bound approach with heuristic preprocessing. We demonstrate that ORCSolver simplifies ORC specifications at runtime and our approach can solve ORC layout specifications efficiently at near-interactive rates.

AB - OR-constrained (ORC) graphical user interface layouts unify conventional constraint-based layouts with flow layouts, which enables the definition of flexible layouts that adapt to screens with different sizes, orientations, or aspect ratios with only a single layout specification. Unfortunately, solving ORC layouts with current solvers is time-consuming and the needed time increases exponentially with the number of widgets and constraints. To address this challenge, we propose ORCSolver, a novel solving technique for adaptive ORC layouts, based on a branch-and-bound approach with heuristic preprocessing. We demonstrate that ORCSolver simplifies ORC specifications at runtime and our approach can solve ORC layout specifications efficiently at near-interactive rates.

U2 - 10.1145/3313831.3376610

DO - 10.1145/3313831.3376610

M3 - Chapter in a published conference proceeding

VL - 2020-April

T3 - CHI Conference on Human Factors and Computing Systems

SP - 1

EP - 14

BT - Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems

PB - Association for Computing Machinery

CY - New York, USA

ER -

ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints

Abstract

Publication series

Access to Document

Fingerprint

Projects

Centre for the Analysis of Motion, Entertainment Research and Applications (CAMERA)

Profiles

Christof Lutteroth

Cite this