Crossing numbers of graphs with rotation systems
type: Item
instance of: scholarly article
title: Crossing numbers of graphs with rotation systems
zbMATH Open document ID: 1218.68087
author: Michael J. Pelsmajer
author: Marcus Schaefer
author: D. Štefankovič
published in: Algorithmica
publication date: 2011-06-30T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5915195
zbMATH Keywords: crossing number
zbMATH Keywords: rotation system
zbMATH Keywords: odd crossing number
zbMATH Keywords: independent odd crossing number
zbMATH Keywords: tournaments
zbMATH Keywords: NP-completeness
MaRDI profile type: Publication
full work available at URL: s00453-009-9343-y
OpenAlex ID: W2019336795
cites work: Q4484775
cites work: Q3576673
cites work: Bimodal Crossing Minimization
cites work: Q4153936
cites work: Some simplified NP-complete graph problems
cites work: Crossing Number is NP-Complete
cites work: Crossing number is hard for cubic graphs
cites work: Q4057549
cites work: An Extension of the String-to-String Correction Problem
cites work: On a cyclic string-to-string correction problem
cites work: Graphs on surfaces
cites work: Which crossing number is it anyway?
cites work: Removing even crossings
cites work: Removing Even Crossings on Surfaces
cites work: Odd crossing number and crossing number are not the same
cites work: Removing Independently Even Crossings
cites work: Recognizing string graphs in NP
cites work: A successful concept for measuring non-planarity of graphs: The crossing number.
cites work: An optimality criterion for the crossing number
cites work: Q5393666
cites work: Toward a theory of crossing numbers
cites work: Q4133128
DOI: 10.1007/S00453-009-9343-Y
description: scientific article; zbMATH DE number 5915195