In:
ACM Transactions on Computer-Human Interaction, Association for Computing Machinery (ACM), Vol. 13, No. 2 ( 2006-06), p. 268-307
Abstract:
In a graphical user interface, physical layout and abstract structure are two important aspects of a graph. This article proposes a new graph grammar formalism which integrates both the spatial and structural specification mechanisms in a single framework. This formalism is equipped with a parser that performs in polynomial time with an improved parsing complexity over its nonspatial predecessor, that is, the Reserved Graph Grammar. With the extended expressive power, the formalism is suitable for many user interface applications. The article presents its application in adaptive Web design and presentation.
Type of Medium:
Online Resource
ISSN:
1073-0516
,
1557-7325
DOI:
10.1145/1165734.1165739
Language:
English
Publisher:
Association for Computing Machinery (ACM)
Publication Date:
2006
detail.hit.zdb_id:
2006332-5
Permalink