planarity testing
algorithmic problem of testing whether a given graph is a planar graph
Facts
4 properties- Instance of
- computational problem
- Definition domain
- graph class[2]
- Main subject
- planar graph[1]
- Studied by
- graph theory[3]
🏷️ Also known as
en planarity problem
en planarity testing
de Planaritätsproblem
fa سنجش مسطح بودن
fr Test de planarité
hu síkbarajzolhatóság tesztelése
hu síkba rajzolhatósági teszt
ja 平面性判定
ru Проверка планарности
uk перевірка на планарність
uk перевірка планарності
zh 平面性測試
🔖 Identifiers · 3
- OpenAlex ID
- C68260962
- Freebase ID
- /m/03qjmg0
- Microsoft Academic ID (discontinued)
- 68260962
🔗 Connections
Instance of 1
Maintained by WikiProject 1
Studied by 1
Press Enter · cited answer in seconds