See: Description
| Class | Description |
|---|---|
| ConvexDrawing<V extends Vertex,E extends Edge<V>> |
Implementation of Chiba's convex drawing algorithm
Linear Algorithm for Convex Drawong of Planar Graphs
Norishige Chiba, Tadashi Yamanouchi, Takao Nishizeki
In Progress In Graph Theory, 1984.
|
| CyclicSymmetricGraphDrawing<V extends Vertex,E extends Edge<V>> |
Implementation of concentric symmetric drawing based on:
An Algorithm for Drawing Graphs Symmetrically
Hamish Carr and William Kocay
Bulletin of the Institute of Combinatorics and its Applications 27, 1999
|
| PlanarConvexEmbedding<V extends Vertex,E extends Edge<V>> |
Part of Chiba's convex drawing algorithm
Determines if a graph has convex drawing and finds the extendable facial cycle
|
| TutteEmbedding<V extends Vertex,E extends Edge<V>> |
Implementations of Tutte's (or barycentric) embedding of a simple 3-vertex-connected planar graph.
|
| VisibilityRepresentation<V extends Vertex,E extends Edge<V>> |
Finds a graph's visibility representation.
|