Results 11  20
of
37
Dynamic Grid Embedding with Few Bends and Changes
, 1998
"... In orthogonal graph drawing, edges are represented by sequences of horizontal and vertical straight line segments. For graphs of degree at most four, this can be achieved by embedding the graph in a grid. The number of bends displayed is an important criterion for layout quality. A wellknown al ..."
Abstract

Cited by 8 (2 self)
 Add to MetaCart
In orthogonal graph drawing, edges are represented by sequences of horizontal and vertical straight line segments. For graphs of degree at most four, this can be achieved by embedding the graph in a grid. The number of bends displayed is an important criterion for layout quality. A wellknown algorithm of Tamassia eciently embeds a planar graph with xed combinatorial embedding and vertex degree at most four in the grid such that the number of bends is minimum [23].
A Simple Linear Time Algorithm for Proper Box Rectangular Drawing of Plane Graphs
 Journal of Algorithms
, 2000
"... In this paper we introduce a new drawing style of a plane graph G, called proper box rectangular (PBR ) drawing. It is defined to be a drawing of G such that every vertex is drawn as a rectangle, called a box, each edge is drawn as either a horizontal or a vertical line segment, and each face is dra ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
(Show Context)
In this paper we introduce a new drawing style of a plane graph G, called proper box rectangular (PBR ) drawing. It is defined to be a drawing of G such that every vertex is drawn as a rectangle, called a box, each edge is drawn as either a horizontal or a vertical line segment, and each face is drawn as a rectangle. We establish necessary and sufficient conditions for G to have a PBR drawing. We also give a simple linear time algorithm for finding such drawings. The PBR drawing is closely related to the box rectangular (BR ) drawing defined by Rahman, Nakano and Nishizeki [17]. Our method can be adapted to provide a new simpler algorithm for solving the BR drawing problem. 1 Introduction The problem of "nicely" drawing a graph G has received increasing attention [5]. Typically, we want to draw the edges and the vertices of G on the plane so that certain aesthetic quality conditions and/or optimization measures are met. Such drawings are very useful in visualizing planar graphs and fi...
Smooth Orthogonal Layouts
"... Abstract. We study the problem of creating smooth orthogonal layouts for planar graphs. While in traditional orthogonal layouts every edge is made of a sequence of axisaligned line segments, in smooth orthogonal layouts every edge is made of axisaligned segments and circular arcs with common tange ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
(Show Context)
Abstract. We study the problem of creating smooth orthogonal layouts for planar graphs. While in traditional orthogonal layouts every edge is made of a sequence of axisaligned line segments, in smooth orthogonal layouts every edge is made of axisaligned segments and circular arcs with common tangents. Our goal is to create such layouts with low edge complexity, measured by the number of line and circular arc segments. We show that every biconnected 4planar graph has a smooth orthogonal layout with edge complexity 3. If the input graph has a complexity2 traditional orthogonal layout we can transform it into a smooth complexity2 layout. Using the Kandinsky model for removing the degree restriction, we show that any planar graph has a smooth complexity2 layout. 1
Orthogonal drawings with few layers
 PROC. 9TH INTERNATIONAL SYMP. ON GRAPH DRAWING (GD '01
, 2002
"... In this paper, we study 3dimensional orthogonal graph drawings. Motivated by the fact that only a limited number of layers is possible in VLSI technology, and also noting that a small number of layers is easier to parse for humans, we study drawings where one dimension is restricted to be very smal ..."
Abstract

Cited by 4 (3 self)
 Add to MetaCart
(Show Context)
In this paper, we study 3dimensional orthogonal graph drawings. Motivated by the fact that only a limited number of layers is possible in VLSI technology, and also noting that a small number of layers is easier to parse for humans, we study drawings where one dimension is restricted to be very small. We give algorithms to obtain pointdrawings with 3layers and 4 bends per edge, and algorithms to obtain boxdrawings with 2 layers and 2 bends per edge. Several other related results are included as well. Our constructions have optimal volume, which we prove by providing lower bounds.
New Lower Bounds For Orthogonal Drawings
 J. GRAPH ALGORITHMS APPL
, 1998
"... An orthogonal drawing of a graph is an embedding of the graph in the twodimensional grid such that edges are routed along gridlines. In this paper we explore lower bounds for orthogonal graph drawings. We prove lower bounds on the number of bends and, when crossings are not allowed, also lower bou ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
(Show Context)
An orthogonal drawing of a graph is an embedding of the graph in the twodimensional grid such that edges are routed along gridlines. In this paper we explore lower bounds for orthogonal graph drawings. We prove lower bounds on the number of bends and, when crossings are not allowed, also lower bounds on the size of the grid.
Visualizing Software for Telecommunication Services
"... An active research area in telecommunications concerns how to specify and control the addition of new services, such as call waiting or instant messaging, into existing software. One approach is to rely on a componentbased architecture such as Distributed Feature Composition (DFC), by which a new s ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
An active research area in telecommunications concerns how to specify and control the addition of new services, such as call waiting or instant messaging, into existing software. One approach is to rely on a componentbased architecture such as Distributed Feature Composition (DFC), by which a new service can be specified as a composition of primitive features over time. Formally, a communication episode is represented by a dynamic graph of software feature boxes, called a usage. This serves as the fundamental model for how services are invoked and how they interact with other services. This paper, after providing some background on DFC, discusses a technique for visualizing the usages which arise through DFC specifications. With the visualization, users can monitor and validate service protocols and feature interactions in real time or through playback logs. The principal display component uses a novel variation of forcedirected layouts for undirected graphs. The resulting graphical interface has become a principal tool for developers building services using DFC.
Orthogonal Drawings Based On The Stratification Of Planar Graphs
, 2000
"... Several algorithms have been proposed to draw planar graphs using 2visibility and Kandinsky Models. Here, we propose three new algorithms implementing these models in linear time using small grid sizes and few bends. These algorithms are all based on the construction of a particular layered spannin ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
Several algorithms have been proposed to draw planar graphs using 2visibility and Kandinsky Models. Here, we propose three new algorithms implementing these models in linear time using small grid sizes and few bends. These algorithms are all based on the construction of a particular layered spanning tree called Stratification. A linear time algorithm that computes a stratification is also presented.
Some Applications of Orderly Spanning Trees in Graph Drawing
 IN PROCEEDINGS OF THE 10TH INTERNATIONAL SYMPOSIUM ON GRAPH DRAWING, LNCS 2528
, 2002
"... Orderly spanning trees seem to have the potential of becoming a new and promising technique capable of unifying known results as well as deriving new results in graph drawing. Our exploration in this paper provides new evidence to demonstrate such a potential. Two applications of the orderly spa ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
Orderly spanning trees seem to have the potential of becoming a new and promising technique capable of unifying known results as well as deriving new results in graph drawing. Our exploration in this paper provides new evidence to demonstrate such a potential. Two applications of the orderly spanning trees of plane graphs are investigated. Our first
Efficient Algorithms for Drawing Planar Graphs
, 1999
"... x 1 Introduction 1 1.1 Historical Background . . .............................. 4 1.2 Drawing Styles . ................................... 4 1.2.1 Polyline drawings .............................. 5 1.2.2 Planar drawings ............................... 5 1.2.3 Straight line drawings ................. ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
x 1 Introduction 1 1.1 Historical Background . . .............................. 4 1.2 Drawing Styles . ................................... 4 1.2.1 Polyline drawings .............................. 5 1.2.2 Planar drawings ............................... 5 1.2.3 Straight line drawings ............................ 6 1.2.4 Orthogonal drawings . . ........................... 7 1.2.5 Grid drawings ................................ 8 1.3 Properties of Drawings ................................ 9 1.4 Scope of this Thesis .................................. 10 1.4.1 Rectangular drawings . . . ......................... 11 1.4.2 Orthogonal drawings . . ........................... 12 1.4.3 Boxrectangular drawings ........................... 14 1.4.4 Convex drawings . . ............................. 16 1.5 Summary ....................................... 16 2 Preliminaries 20 2.1 Basic Terminology .................................. 20 2.1.1 Graphs and Multigraphs ........................... 20 i CO...