2-restricted extensions of partial embeddings of graphs
type: Item
instance of: scholarly article
title: 2-restricted extensions of partial embeddings of graphs
zbMATH Open document ID: 1057.05027
author: Martin Juvan
author: Bojan Mohar
published in: European Journal of Combinatorics
publication date: 2005-03-08T00:00:00Z
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 2142211
zbMATH Keywords: embedding
zbMATH Keywords: obstructions
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: j.ejc.2004.02.012
OpenAlex ID: W1988745986
cites work: Time bounded random access machines
cites work: Efficient Planarity Testing
cites work: Elimination of local bridges
cites work: Embedding graphs in the torus in linear time
cites work: Obstructions For 2-Möbius Band Embedding Extension Problem
cites work: Projective plan and Möbius band obstructions
cites work: Obstructions for the Disk and the Cylinder Embedding Extension Problems
cites work: A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
cites work: Graphs on surfaces
DOI: 10.1016/J.EJC.2004.02.012
description: scientific article; zbMATH DE number 2142211