Sciweavers

65 search results - page 1 / 13
» Box-Rectangular Drawings of Plane Graphs
Sort
View
JAL
2000
74views more  JAL 2000»
13 years 4 months ago
Box-Rectangular Drawings of Plane Graphs
Md. Saidur Rahman, Shin-Ichi Nakano, Takao Nishize...
GD
2004
Springer
13 years 10 months ago
Really Straight Graph Drawings
We study straight-line drawings of graphs with few segments and few slopes. Optimal results are obtained for all trees. Tight bounds are obtained for outerplanar graphs, 2-trees, a...
Vida Dujmovic, Matthew Suderman, David R. Wood
ISAAC
2004
Springer
98views Algorithms» more  ISAAC 2004»
13 years 10 months ago
Inner Rectangular Drawings of Plane Graphs
A drawing of a plane graph is called an inner rectangular drawing if every edge is drawn as a horizontal or vertical line segment so that every inner face is a rectangle. An inner ...
Kazuyuki Miura, Hiroki Haga, Takao Nishizeki
GD
2005
Springer
13 years 10 months ago
MultiPlane: A New Framework for Drawing Graphs in Three Dimensions
This paper presents a new framework for drawing graphs in three dimensions. In general, the new framework uses a divide and conquer approach. More specifically, the framework divi...
Seok-Hee Hong
GD
2001
Springer
13 years 9 months ago
Orthogonal Drawings of Plane Graphs without Bends
In an orthogonal drawing of a plane graph each vertex is drawn as a point and each edge is drawn as a sequence of vertical and horizontal line segments. A bend is a point at which...
Md. Saidur Rahman, Mahmuda Naznin, Takao Nishizeki