The thickness of graphs: A survey (Q1385299)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The thickness of graphs: A survey |
scientific article |
Statements
The thickness of graphs: A survey (English)
0 references
26 April 1998
0 references
The study of the thickness parameter for graphs is surveyed, both in terms of theoretical results and practical computation. Three heuristics for planarization are compared, the approach being to iteratively extract possibly large planar subgraphs until a planar subgraph remains.
0 references
survey
0 references
thickness
0 references
planar subgraph
0 references
