Image by analogicus on Pixabay · Pixabay License
planarity testing
Sign in to saveAlso known as planarity problem
algorithmic problem of testing whether a given graph is a planar graph
Connections
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
graph theory
Entity
data structure
Entity
bibcode
Entity
Q118398
Entity
depth-first search
Entity
big O notation
Entity
complete graph
Entity
Q22908627
Entity
node
Entity
planar graph
Entity
partially ordered set
Entity
John Edward Hopcroft
Entity
Robert Tarjan
Entity
Ackermann function
Entity
Handle System
Entity
graph isomorphism
Entity