Lipton–Tarjan planarity algorithm
GPTKB entity
Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:author |
gptkb:Richard_J._Lipton
gptkb:Robert_Endre_Tarjan |
| gptkbp:complexity |
linear time
|
| gptkbp:field |
graph theory
|
| https://www.w3.org/2000/01/rdf-schema#label |
Lipton–Tarjan planarity algorithm
|
| gptkbp:input |
graph
|
| gptkbp:introducedIn |
1979
|
| gptkbp:namedAfter |
gptkb:Richard_J._Lipton
gptkb:Robert_Endre_Tarjan |
| gptkbp:output |
planar embedding or non-planarity certificate
|
| gptkbp:publishedIn |
gptkb:Journal_of_Computer_and_System_Sciences
|
| gptkbp:relatedTo |
gptkb:planar_graph
planarity testing algorithm |
| gptkbp:solvedBy |
planarity testing
|
| gptkbp:bfsParent |
gptkb:Richard_Lipton
gptkb:Richard_J._Lipton |
| gptkbp:bfsLayer |
5
|