Considering that graph visualization tasks can be automated in order to allow effective interactive manipulation with information being processed, it is clearly seen that such automation requires development of complex GVS (Graph Visualization Software). That is why analysis and definition of requirements is of particular importance as a starting point of development cycle. This is not a trivia...

We show that several problems of compacting orthogonal graph drawings to use the minimum number of rows, area, length of longest edge or total edge length cannot be approximated better than within a polynomial factor of optimal in polynomial time unless P = NP. We also provide a fixed-parameter-tractable algorithm for testing whether a drawing can be compacted to a small number of rows. Submitt...

Trees are usually drawn planar, i.e. without any edge-crossings. In this paper, we investigate the area requirement of (non-upward) planar straight-line grid drawings of binary trees. Let T be a binary tree with n nodes. We show that T admits a planar straight-line grid drawing with area O(n) and with any pre-specified aspect ratio in the range [n− , n ], where is any constant, such that 0 < < ...

A radial drawing is a representation of a graph in which the vertices lie on concentric circles of finite radius. In this paper we study the problem of computing radial drawings of planar graphs by using the minimum number of concentric circles. We assume that the edges are drawn as straight-line segments and that co-circular vertices can be adjacent. It is proven that the problem can be solved...

in this paper, a novel technique on friction aided deep drawing using tapered blank holder divided into eight segments is proposed to overcome defect of friction aided deep drawing using four segments tapered blank holder technique. a taper blank holder is designed to be of two parts: stationary part with 5 degree taper angle and moving parts divided into eight tapered segments. the main functi...

rhetorical figures, which are frequently applied in advertisements, can add literary flavor to the texts, gratify audiences’ aesthetic needs, and deepen their impression. in advertisement translation, it is very common that the rhetorical figures applied in the original text are replaced with new ones in the translation. this research focuses on rhetorical figures’ function of enhancing audienc...

In this paper we present a new algorithm for automatic recognition of hand drawn sketches based on the Levenshtein distance. The purpose for drawing sketches in our application is to create graphical user interfaces in a similar manner as the well established paper sketching. The new algorithm is trainable by every user and improves the recognition performance of the techniques which were used ...

We will demonstrate a setup involving a communication board (for manual sign communication) and a drawing robot, which can communicate with each other via spoken language. The purpose is to help children with severe communication disabilities to learn language, language use and cooperation, in a playful and inspiring way. The communication board speaks and the robot is able to understand and ta...