Simple, planar, connected graph. Generated with P.I.G.A.L.E. library [2] by asking
for a planar connected graph with 10,000 edges. When the graph was simplified 6,515 edges survided.
The number of nodes is 4,970.
The graph was planarized by using the Boyer and Myrvold algorithm [3].
The graph was orthogonalized by
using the Tamassia algorithm [4] (and in particular the formulation of
[9] for handling high degree graphs)
in order to minimize the number of bends
(which is 2,567 for this planar embedding).
The compaction step was performed with a heuristic based on face rectangularization
[4][7].
The bounding box (number of grid lines) is 1,295 x 1,356. The boxcounting fractal dimension
computed with the package [6] is 1.69.
Selfsimilarity in orthogonal drawings is discussed in [1].

High resolution picture (1,244,258 Bytes)
ConnP_10000_0.POO.FC.1.high.gif

Low resolution picture (336,920 Bytes)
ConnP_10000_0.POO.FC.1.low.gif


Zooming of previous picture (148,657 Bytes)
ConnP_10000_0.POO.FC.2.gif

Zooming of previous picture (148,657 Bytes)
ConnP_10000_0.POO.FC.3.gif



Simple, planar, connected graph. Generated with P.I.G.A.L.E. library [2] by asking
for a planar connected graph with 9,500 edges. The graph was simplified by removing
multiple edges (6,155 survived simplification).
The number of nodes is 4,700.
The graph was planarized by using the Boyer and Myrvold algorithm [3].
The graph was orthogonalized by
using the Tamassia algorithm [4] (and in particular the formulation of
[9] for handling high degree graphs)
in order to minimize the number of bends
(which is 2,463 for this planar embedding).
The compaction step was performed with a heuristic based on face rectangularization
[4][7].
.

Picture of the whole graph (319,354 Bytes)
ConnP_9500_5.1.gif


Zooming of previous picture (355,156 Bytes)
ConnP_9500_5.2.gif

Zooming of previous picture (353,376 Bytes)
ConnP_9500_5.3.gif

Zooming of previous picture (354,259 Bytes)
ConnP_9500_5.4.gif

Zooming of previous picture (351,145 Bytes)
ConnP_9500_5.5.gif



Simple, maximal planar (all faces have three edges). Generated with LEDA library [5].
The graph has 5,000 nodes and 14,994 (= 5,000 x 3  6) edges.
The graph was planarized by using the Boyer and Myrvold algorithm [3].
The graph was orthogonalized by
using the Tamassia algorithm [4] (and in particular the formulation of
[9] for handling high degree graphs) in order to minimize the number of bends
(which is 12,455 for this planar embedding).
The compaction step was performed with a heuristic based on face rectangularization
[4][7].
The bounding box (number of grid lines) is 1,512 x 1,414. The boxcounting fractal dimension
computed with the package [6] is 1.70.
Selfsimilarity in orthogonal drawings is discussed in [1].
This drawing won an honorable mention in the 11th Annual Graph Drawing Competition.

GIF high resolution picture (1,528,343 Bytes)
MaxPlanL_5000_0.POO.FC.1.high.gif

JPG high resolution picture (125,151 Bytes)
MaxPlanL_5000_0.POO.FC.1.high.jpg

GIF low resolution picture (325,089 Bytes)
MaxPlanL_5000_0.POO.FC.1.low.gif

JPG low resolution picture (66,303 Bytes)
MaxPlanL_5000_0.POO.FC.1.low.jpg


Zooming of previous picture (91,751 Bytes)
MaxPlanL_5000_0.POO.FC.2.gif

Zooming of previous picture (131,235 Bytes)
MaxPlanL_5000_0.POO.FC.3.gif



Simple, planar, triconnected graph. Generated with P.I.G.A.L.E. library [2].
The graph was simplified by removing multiple edges (10,095 survived).
The number of nodes is 5,046.
The graph was planarized by using the Boyer and Myrvold algorithm [3].
The graph was orthogonalized by
using the Tamassia algorithm [4] (and in particular the formulation of
[9] for handling high degree graphs) in order to minimize the number of bends
(which is 3,844 for this planar embedding).
The compaction step was performed with a heuristic based on face rectangularization
[4][7].
The bounding box (number of grid lines) is 1,027 x 1,273. The boxcounting fractal dimension
computed with the package [6] is 1.64.
Selfsimilarity in orthogonal drawings is discussed in [1].

High resolution picture (933,076 Bytes)
TriconnP_10000_0.POO.FC.1.high.gif

Low resolution picture (333,678 Bytes)
TriconnP_10000_0.POO.FC.1.low.gif


Zooming of previous picture (148,657 Bytes)
TriconnP_10000_0.POO.FC.2.gif

Zooming of previous picture (148,657 Bytes)
TriconnP_10000_0.POO.FC.3.gif



Simple, planar, connected graph. Generated with P.I.G.A.L.E. library [2]
by asking for a graph with 3,500 edges.
The graph was simplified by removing multiple edges.
The number of nodes is about 1,500.
This orthogonal grid drawing was obtained starting from a visibility
representation of the graph. The original formulation of this algorithm [7]
only works for graphs of maximum degree four, but it was easily modified
in order to handle high degree graphs and to produce drawings having at most
two bends per edge.

Picture of the whole drawing (205,677 Bytes)
BiconnP_3500_1.OFV.1.gif


Zooming of previous picture (99,658 Bytes)
BiconnP_3500_1.OFV.2.gif

Zooming of previous picture (96,792 Bytes)
BiconnP_3500_1.OFV.3.gif



Simple, planar, connected graph. Generated with P.I.G.A.L.E. library [2]
by asking for a graph with 3,500 edges.
The graph was simplified by removing multiple edges.
The number of nodes is about 1,500.
This orthogonal grid drawing was obtained with an approach based on the
Relative Coordinate Scenario which consists of the incremental construction
of the drawing. Additional rows and columns are inserted in order
to allow the placement of new nodes and the routing of their incident edges.
The "simple algorithm" described in [8] for drawing high degree
biconnected graphs was used
to produce this drawing. The drawing has intersections even if the original graph
is planar, but each edge is guaranteed to have a single bend.

Picture of the whole drawing (306,362 Bytes)
BiconnP_3500_1.RCS.1.gif


Zooming of previous picture (145,207 Bytes)
BiconnP_3500_1.RCS.2.gif

Zooming of previous picture (110,836 Bytes)
BiconnP_3500_1.RCS.3.gif


