A characterization of planar graphs by pseudo-line arrangements
type: Item
instance of: scholarly article
title: A characterization of planar graphs by pseudo-line arrangements
zbMATH Open document ID: 1045.68106
author: Hisao Tamaki
author: Takeshi Tokuyama
published in: Algorithmica
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1964899
zbMATH Keywords: Geometric graph theory
zbMATH Keywords: Pseudo-line arrangement
zbMATH Keywords: Planar graph
zbMATH Keywords: \(k\)-level complexity
MaRDI profile type: Publication
full work available at URL: s00453-002-0999-9
OpenAlex ID: W2067893166
DOI: 10.1007/S00453-002-0999-9
description: scientific article; zbMATH DE number 1964899