Layout symmetry is one of the important and desired features in drawing graphs. While there is a substantial body of work in computer vision around the detection and measurement of symmetry in images, there has been little effort to define and validate meaningful measures of the symmetry of graph drawings. In this paper, we evaluate two algorithms that have been proposed for measuring graph dra...

In this paper, I summarize research in document layout analysis carried out over the last few years in our laboratory. Correct document layout analysis is a key step in document capture conversions into electronic formats, optical character recognition (OCR), information retrieval from scanned documents, appearance-based document retrieval, and reformatting of documents for on-screen display. W...

There a.re certain straightforward algorithms for laying out finite-state ma.chines . This pa.per shows that these algorithms are optimal in the worst case for machines with fixed alphabets. That is, for any s and k, there is a. deterministic finite-state machine with s states and k symbols such that any layout algorithm requires O(kslgs) area. to lay out its realization. Similarly, any layout ...

Metabolic networks have been drawn manually for many years, and over time have developed representational conventions that make them familiar to biologists. With increasing current biological discoveries, these networks need to be frequently updated and modified, and automatic visualization algorithms are thus becoming a necessity. Many existing automatic graph layout algorithms exist, and it i...

We present two abstract models of puzzles, permutation puzzles and cyclic puzzles, which can be modelled as puzzle graphs. Based on these models, we implement two puzzle generators and produce various layouts of the puzzles using graph drawing algorithms. Using these puzzle generators we can create new puzzles. Further, we can create new user interfaces of a puzzle by applying different layout ...

This article presents an optimization model of the quantifiable aspects of architectural floorplan layout design, and a companion article presents a method for integrating mathematical optimization and subjective decision making during conceptual design. The model presented here offers a new approach to floorplan layout optimization that takes advantage of the efficiency of gradient-based algor...

For applications which generate diagrammatic representations automatic layout techniques are a crucial component. Since graph-like network diagrams are among the most commonly used and most important types of diagrammatic displays, layout techniques for graphs have been extensively studied. However, a problem with current graph layout methods which are capable of producing satisfactory results ...

The layout of a business process model influences how easily it can be understood. Existing layout features in process modeling tools often rely on graph representations, but do not take the specific properties of business process models into account. In this paper, we propose an algorithm that is based on a set of constraints which are specifically identified toward establishing a readable lay...

This paper presents a layout generation tool that aims to reduce the gap between electrical sizing and physical realization of high performance analog circuits. The procedural layout approach is shown to be best suited for this kind of methodologies. Once captured, the procedural description can be used several times to calculate both rapidly and accurately all parasitics that appear during phy...

This paper1 describes interactive and algorithmic layout in GraphVisualizer3D, an experimental system for carrying out software engineering tasks via a three-dimensional diagram. In GraphVisualizer3D the software structure is represented as a nested graph so that, for example, the methods and data of a class will be shown as a sub-graph within a 3D box representing the class, and the class itse...