Diagram-based visual languages are an established means for describing and developing software systems, but have an important drawback: users need to place diagram elements properly for a diagram to be properly readable, which can take a significant amount of time (Klauske and Dziobek 2010). Automatic layout algorithms aim to automate that task to improve user productivity. These algorithms ena...

In mining projects, all uncertainties associated with a project must be considered to determine the feasibility study. Grade uncertainty is one of the major components of technical uncertainty that affects the variability of the project. Geostatistical simulation, as a reliable approach, is the most widely used method to quantify risk analysis to overcome the drawbacks of the estimation methods...

While some research has been performed on the human understanding of static graph layout algorithms, dynamic graph layout algorithms have only recently been developed sufficiently to enable similar investigations. This paper presents the first empirical analysis of a dynamic graph layout algorithm, focusing on the assumption that maintaining the “mental map” between time-slices assists with the...

In the paper silicon on insulator layout decomposition algorithms for the double patterning lithography on high performance computing platforms are discussed. Our approach is based on the use of a contradiction graph and a modified concurrent breadth-first search algorithm. We evaluate our technique on both real-world and artificial test cases including non-Manhattan geometry. Experimental resu...

Hand-made illustrations in scientific and technical textbooks commonly use internal and external labels or legends to establish co-referential relation between pictorial elements and textual expressions. By analyzing the most complex examples, we extracted several label layout styles and classified them. We propose a variety of real-time label layout algorithms that aim to produce nice and clea...

We give a comprehensive overview of the state of the art in automated metro map layout. A large number of algorithms for computing metro maps have been developed over the last 10– 15 years by researchers in computer science and related fields. In this survey, we distinguish three subtasks of generating metro map layouts (schematic network layout, label placement, crossing minimization) and give...

In this paper, we describe a flexible system for automatic page layout that makes use of genetic algorithms for albuming applications. The system is divided into two modules, a page creator module which is responsible for distributing images amongst various album pages, and an image placement module which positions images on individual pages. Final page layouts are specified in a textual form u...

Network diagrams are a familiar graphic form that can express many diierent kinds of information. The problem of automating network-diagram layout has therefore received much attention. Previous research on network-diagram layout has focused on the problem of aesthetically optimal layout, using such criteria as the number of link crossings, the sum of all link lengths, and total diagram area. I...

This paper describes the combination of previously-developed component placement and routing algorithms into an integrated computational approach to product layout optimization. Previ ous work introduced simulated annealing-based algorithms for optimal component packing (Szykman and Cagan, 1995), con strained layout (Szykman and Cagan, 1997), and routing (Szyk man and Cagan, 1996). These proble...