Generating Customized Layouts

Wang, Xiaobo and Miyamoto, Isao (1996) Generating Customized Layouts. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995 , pp. 504-515(Official URL:

Full text not available from this repository.


A good layout tool should be able to generate customized layouts according to different requirements given by the user or applications. To achieve this goal, existing layout techniques should be enhanced and integrated to take their advantages while compensating their disadvantages. This paper presents three layout techniques based on the force-directed placement approach, including a revised force-directed placement to draw graphs with vertices of nontrivial sizes, a divide-and-conquer approach to generate structured layouts, and an integrated approach to support constraints. The combination of the three techniques significantly improves the layout ability of the force-directed placement. They can be used to generate customized layouts that reflect semantics, preference, or principles of perceptual psychology.

Item Type: Conference Paper
Additional Information: 10.1007/BFb0021835
Classifications: M Methods > M.400 Force-directed / Energy-based

Actions (login required)

View Item View Item