A general overview of the problem of automatically generating aesthetically pleasing drawings of graphs is presented. Requirements particular to diagrams in Rational Rose is discussed. The Sugiyama layout algorithm and the Spring Embedder algorithm together with a number of proposed modifications and improvements to these algorithms are discussed. Examples of drawings generated by these algorit...

This paper presents an algorithm for solving a multi-floor facility layout problem. The most apparent difference and also the potential difficulty in a multi-floor facility layout problem, compared to a single floor facility layout problem, are the problems regarding the placement of the vertical transportation equipments (elevators), which are to be used for vertical transportation occuring wi...

This demo shows a real-time object-layout-aware image retrieval system for personal album management. The query of the system is image’s object layout and the system retrieves images based on the layout similarity of concerned objects in the query. Using automatic object localization algorithms, we propose to index the personal album with the object positions and scales in the 2D image plane, w...

Models are widely used and are one of the advanced tools of software engineering. Therefore, it is very important that the models and diagrams are well built not only considering their content, but also how they visually represent information, how they are layout. Layout is an important factor considering readability and comprehensibility of a diagram. Providing manual diagram layout is time co...

We present a simple three-layer assignment algorithm for planar layouts generated by a class of layout algorithms. This class of algorithms includes simple variations of the following algorithms developed by Mehlhorn et al. (1986): (i) The algorithm that generates planar layouts for the two-terminal net CRP with dmax tracks. (ii) The algorithm that generates planar layouts for the twoand three-...

The paper presents self-organizing graphs, a novel approach to graph layout based on a competitive learning algorithm. This method is an extension of self-organization strategies known from unsupervised neural networks, namely from Kohonen's self-organizing map. Its main advantage is that it is very exibly adaptable to arbitrary types of visualization spaces, for it is explicitly parameterized ...

Abstract. Rectangular layouts, subdivisions of an outer rectangle into smaller rectangles, have many applications in visualizing spatial information, for instance in rectangular cartograms in which the rectangles represent geographic or political regions. A spatial treemap is a rectangular layout with a hierarchical structure: the outer rectangle is subdivided into rectangles that are in turn s...

This paper describes methods for document image classification at the spatial layout level. The goal is to develop fast algorithms for initial document type classification without OCR, which can then be verified using more elaborate methods based on more detailed geometric and syntactic models. A novel feature set called interval encoding is introduced to capture elements of spatial layout. Thi...

The comprehensive syntax of iStar modeling language allows requirements analysts to clearly capture stakeholder’s needs, as well as dependencies among stakeholders. However, such iStar models cannot be automatically laid out using typical layout algorithms, such as hierarchical layout and circular layout. Thus, constructing and adjusting iStar models are laborious tasks, especially when dealing...

| A new approach for the minimum area oorplanning is proposed where the shape of every module can vary under the constraint of area and oorplan topology. Simulating the air-pressure mechanics, the algorithms iterate to improve the layout to decide the shapes and positions of modules. It is proved that the layout approaches the optimal layout each step by the measure of energy which is de ned by...