Planarization
id:
planarization-259-15646357
title:
Planarization
text:
In the mathematical field of graph theory, planarization is a method of extending graph drawing methods from planar graphs to graphs that are not planar, by embedding the non-planar graphs within a larger planar graph. Planarization may be performed by using any method to find a drawing for the given graph, and then replacing each crossing point by a new artificial vertex, causing each crossed edge to be subdivided into a path. The original graph will be represented as an immersion minor of its
brand slug:
wiki
category slug:
encyclopedia
description:
Technique for drawing non-planar graphs
original url:
https://en.wikipedia.org/wiki/Planarization
date created:
date modified:
2023-06-02T07:11:41Z
main entity:
{"identifier":"Q18388881","url":"https://www.wikidata.org/entity/Q18388881"}
image:
fields total:
13
integrity:
14