Next: The de Fraysseix, Pach, Up: The AGD-1.2 Manual Previous: The Mixed-Model Algorithm ( Contents Index

Planar Straight-Line Layout Methods

This chapter describes straight-line algorithms that can only be applied to planar graphs. The resulting drawings are planar, i.e, edges do not cross.

Subsections

The de Fraysseix, Pach, Pollack Algorithm ( FPPLayout )
The Schnyder Algorithm ( SchnyderLayout )
The Convex Algorithm ( ConvexLayout )
The ConvexDraw Algorithm ( ConvexDrawLayout )
The PlanarStraight Algorithm ( PlanarStraightLayout )
The PlanarDraw Algorithm ( PlanarDrawLayout )
Visibility Representation ( VisibilityRepresentation )