Finding short cycles in planar graphs using separators
type: Item
instance of: scholarly article
title: Finding short cycles in planar graphs using separators
zbMATH Open document ID: 0603.05025
DOI: 10.1016/0196-6774(86)90029-5
published in: Journal of Algorithms
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 3972889
zbMATH Keywords: NP-completeness
zbMATH Keywords: algorithms
zbMATH Keywords: planar graph
zbMATH Keywords: cycles
author: Dana Richards
MaRDI profile type: Publication
full work available at URL: 0196-6774(86)90029-5
OpenAlex ID: W2000257871
description: scientific article