On the Pseudolinear Crossing Number
freetext keyword: crossing number; pseudoline arrangements; pseudolinear crossing number; rectilinear crossing number Graph theory; Crossing number; Graph G; Pseudo-line arrangements; Rectilinear crossing numbers; Geometry
issue: 3
e iscopus: 2-s2.0-84963973924
page end: 310
estado: published
type: Information Content Entity
related by: authorship_29851
abstract: A drawing of a graph is pseudolinear if there is a pseudoline arrangement such that each pseudoline contains exactly one edge of the drawing. The pseudolinear crossing number of a graph G is the minimum number of pairwise crossings of edges in a pseudolinear drawing of G. We establish several facts on the pseudolinear crossing number, including its computational complexity and its relationship to the usual crossing number and to the rectilinear crossing number. This investigation was motivated by open questions and issues raised by Marcus Schaefer in his comprehensive survey of the many variants of the crossing number of a graph. © 2016 Wiley Periodicals, Inc.
related by: authorship_29852
type: Article
type: Generically Dependent Continuant
type: Continuant
related by: authorship_29853
type: Document
has publication venue: Journal of Graph Theory
type: Thing
doi: 10.1002/jgt.22027
volume: 84
date time value: article date 4972
most specific type: Document
page start: 297
type: Entity
most specific type: Article
accesstype: All Open Access, Green
crisid: 4972
origen: scopus

Document
type: Class

Journal of Graph Theory
type: Thing
type: Continuant
type: Entity
type: Collection
type: Journal
type: Periodical
type: Generically Dependent Continuant
type: Information Content Entity
publication venue for: On the Pseudolinear Crossing Number
type: Document

Continuant
type: Class

Entity
type: Class

Generically Dependent Continuant
type: Class

RDF description of On the Pseudolinear Crossing Number - http://orbis.uaslp.mx/vivo/individual/scopus4971
rights: termsOfUse
date: 2026-08-27T08:17:21
publisher: vivo
type: Document

Article
type: Class

Information Content Entity
type: Class