Category: GraphLayout
Organization: Tokyo University, Japan
Journal: ACM Transactions on Graphics
Comment: 制約記述にもとづくグラフ配置。制約は線型なもののみ。
        制約は「物体Aは物体Bよりxだけ右」という風にProlog風
        に記述する。配置は結局人間が全部指定してやることにな
        る。\cite{Kamada:DAGlayout}の自動配置手法も使えるこ
        とにはなっている。きつい制約と緩い制約があり、緩い方
        は2乗誤差が最小になるように解く。
Abstract: The authors present a visualization framework for
        translating abstract objects and relations,
        typically represented in textual forms, into
        pictorial representations, and describe a general
        visualization interface based on this framework. In
        this framework, abstract objects and relations are
        mapped to graphical objects and relations by
        user-defined mapping rules. The kernel of the
        visualization process is to determine a layout of
        graphical objects under geometric constraints. A
        constraint-based object layout system named COOL has
        been developed to handle this layout problem. COOL
        introduces the concept of rigidity of constraints in
        order to reasonably handle a set of conflicting
        constraints by use of the least squares method. As
        applications of the system, they show the generation
        of kinship diagrams, list diagrams,
        Nassi-Shneiderman diagrams, and entity-relationship
        diagrams
Number: 1
Bibtype: Article
Author: Tomihisa Kamada
        Satoru Kawai
Pages: 1-39
Month: jan
Title: A general framework for visualizing abstract objects
        and relations
Year: 1991
Volume: 10
Keyword: computer graphics, abstract objects, relations,
        textual forms, pictorial representations,
        visualization interface, graphical objects,
        user-defined mapping rules, geometric constraints,
        constraint-based object layout system, COOL,
        rigidity, least squares method, kinship diagrams,
        list diagrams, Nassi-Shneiderman diagrams,
        entity-relationship diagrams