Finding shortest non-separating and non-contractible cycles for topologically embedded graphs
type: Item
instance of: scholarly article
title: Finding shortest non-separating and non-contractible cycles for topologically embedded graphs
zbMATH Open document ID: 1115.05019
author: S. Cabello
author: Bojan Mohar
published in: Discrete \& Computational Geometry
publication date: 2007-04-26T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 5146120
zbMATH Keywords: algorithm
zbMATH Keywords: genus
zbMATH Keywords: surface
zbMATH Keywords: face-width
MaRDI profile type: Publication
full work available at URL: s00454-006-1292-5
OpenAlex ID: W1522210445
DOI: 10.1007/S00454-006-1292-5
description: scientific article; zbMATH DE number 5146120