In this study an efficient meta-heuristic is proposed for layout optimization of truss structures by combining cellular automata (CA) and firefly algorithm (FA). In the proposed meta-heuristic, called here as cellular automata firefly algorithm (CAFA), a new equation is presented for position updating of fireflies based on the concept of CA. Two benchmark examples of truss structures are presen...

This paper documents the design, layout and algorithms of the IUPAC International Chemical Identifier, InChI.

The layout design problem is a kind of nesting problems that is naturally NP-hard and very difficult to solve. Layout designing of machine is even more difficult because of its nesting items are actually machine parts that have both irregular shapes and complex constraints. A feasible way to solve machine layout problem is to employ ameliorative algorithms, such as simulated annealing algorithm...

BACKGROUND For visualizing large-scale biochemical network maps, it is important to calculate the coordinates of molecular nodes quickly and to enhance the understanding or traceability of them. The grid layout is effective in drawing compact, orderly, balanced network maps with node label spaces, but existing grid layout algorithms often require a high computational cost because they have to c...

Today, graphs are used for many things. In engineering, graphs are used to design circuits in very large scale integration. In computer science, graphs are used in the representation of the structure of software. They show information such as the flow of data through the program (known as the data flow graph [1]) or the information about the calling sequence of programs (known as the call graph...

This paper is on the aesthetic layout of n-ary trees with nodes of variable size, also referred to as generalized box-drawing. For this layout problem a few algorithms have been proposed, which differ in their runtime performance and the attained aesthetic criteria. We introduce a new approach to this layout problem, which is interesting because of both its simplicity and elegance, and which em...

The discrete multi-way layout is a widespread data-type associated with experimental designs, gene or protein chips, digital images or videos, and more. A discrete multi-way layout has a finite number of factor level combinations. The layout may be unbalanced or incomplete or both. We consider candidate fits to an incomplete layout that are least squares fits to certain submodels induced by ten...

This paper describes features and methods for document image comparison and classification at the spatial layout level. The methods are useful for visual similarity based document retrieval as well as fast algorithms for initial document type classification without OCR. A novel feature set called interval encoding is introduced to capture elements of spatial layout. This feature set encodes reg...

In many application domains there is a strong need to produce content both for traditional print media and for interactive media. In order to fully benefit from digital devices, online documents must provide mechanisms to support interactivity and for the personalization of content. Thus, powerful authoring tools as well as flexible layout techniques are needed to display dynamic information ef...