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

Yue Jiang, Wolfgang Stuerzlinger, Matthias Zwicker, Christof Lutteroth

Research output: Chapter in Book/Report/Conference proceedingConference contribution

54 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 languageEnglish
Title of host publicationProceedings of the 2020 CHI Conference on Human Factors in Computing Systems
Place of PublicationNew York, USA
PublisherAssociation for Computing Machinery
Pages1-14
Number of pages14
Volume2020-April
ISBN (Electronic)9781450367080
Publication statusAcceptance date - 16 Jan 2020

Publication series

NameCHI Conference on Human Factors and Computing Systems
PublisherACM Press
ISSN (Electronic)1062-9432

Projects

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.