Journal article
Visual coding by optimal graph-coloring
Abstract
A formal study of visual codings in user interface design is presented. Visual codings for maximum distinction of different objects in displayed images are formulated as a discrete optimization problem of maximum-distance graph-coloring. The formulation is a generalization of the classical coloring problem in graph theory. Having pointed out that maximum-distance graph-coloring is NP-complete, we develop new, fast approximation algorithms for …
Authors
Wu X; Fang Y
Journal
The Visual Computer, Vol. 10, No. 1, pp. 54–61
Publisher
Springer Nature
Publication Date
January 1993
DOI
10.1007/bf01905531
ISSN
0178-2789