Document
type: Class

Continuant
type: Class

Entity
type: Class

Journal of Combinatorial Theory. Series B
type: Generically Dependent Continuant
type: Document
type: Continuant
type: Journal
type: Periodical
type: Entity
type: Thing
type: Information Content Entity
type: Collection
publication venue for: Toroidal grid minors and stretch in embedded graphs

Generically Dependent Continuant
type: Class

RDF description of Toroidal grid minors and stretch in embedded graphs - http://orbis.uaslp.mx/vivo/individual/scopus6588
rights: termsOfUse
date: 2026-08-27T08:32:32
publisher: vivo
type: Document

Article
type: Class

Information Content Entity
type: Class

Toroidal grid minors and stretch in embedded graphs
page start: 323
related by: authorship_43020
freetext keyword: Compact surfaces; Crossing number; Edge-width; Graph embeddings; Stretch; Toroidal grid
e iscopus: 2-s2.0-85066819191
page end: 371
related by: authorship_43021
doi: 10.1016/j.jctb.2019.05.009
has publication venue: Journal of Combinatorial Theory. Series B
type: Article
type: Information Content Entity
most specific type: Article
most specific type: Document
origen: scopus
abstract: We investigate the toroidal expanse of an embedded graph G, that is, the size of the largest toroidal grid contained in G as a minor. In the course of this work we introduce a new embedding density parameter, the stretch of an embedded graph G, and use it to bound the toroidal expanse from above and from below within a constant factor depending only on the genus and the maximum degree. We also show that these parameters are tightly related to the planar crossing number of G. As a consequence of our bounds, we derive an efficient constant factor approximation algorithm for the toroidal expanse and for the crossing number of a surface-embedded graph with bounded maximum degree. © 2019 Elsevier Inc.
type: Document
crisid: 6589
accesstype: All Open Access, Green
related by: authorship_43019
estado: published
type: Continuant
type: Thing
volume: 140
type: Generically Dependent Continuant
date time value: article date 6589
type: Entity