SemOpenAlex |

SemOpenAlex

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023651302> ?p ?o ?g. }

Showing items 1 to 87 of 87 with 100 items per page.

W2023651302 endingPage "996" @default.
W2023651302 startingPage "979" @default.
W2023651302 abstract "A recent result of Chepoi et al. [Discrete Comput. Geom. 37(2):237–244, 2007] states that any planar graph of diameter at most $$2R$$ can be covered by a constant number of balls of size $$R$$ ; put another way, there are a constant-sized subset of vertices within which every other vertex is distance half the diameter. We generalize this result to graphs embedded on surfaces of fixed genus with a fixed number of apices, making progress toward the conjecture that graphs excluding a fixed minor can also be covered by a constant number of balls. To do so, we develop two tools which may be of independent interest. The first gives a bound on the density of graphs drawn on a surface of genus $$g$$ having a limit on the number of pairwise-crossing edges. The second bounds the size of a non-contractible cycle in terms of the Euclidean norm of the degree sequence of a graph embedded on surface." @default.
W2023651302 created "2016-06-24" @default.
W2023651302 creator A5011219239 @default.
W2023651302 creator A5012478921 @default.
W2023651302 date "2014-05-06" @default.
W2023651302 modified "2023-09-23" @default.
W2023651302 title "Covering Nearly Surface-Embedded Graphs with a Fixed Number of Balls" @default.
W2023651302 cites W1537500699 @default.
W2023651302 cites W1595497480 @default.
W2023651302 cites W1813271084 @default.
W2023651302 cites W1998985069 @default.
W2023651302 cites W2020422308 @default.
W2023651302 cites W2035409201 @default.
W2023651302 cites W2049142782 @default.
W2023651302 cites W2049413646 @default.
W2023651302 cites W2062701739 @default.
W2023651302 cites W2081719977 @default.
W2023651302 cites W2149348205 @default.
W2023651302 cites W2158584754 @default.
W2023651302 cites W2263397601 @default.
W2023651302 cites W2569083748 @default.
W2023651302 cites W2775046532 @default.
W2023651302 cites W4238284510 @default.
W2023651302 cites W4319589071 @default.
W2023651302 doi "https://doi.org/10.1007/s00454-014-9594-5" @default.
W2023651302 hasPublicationYear "2014" @default.
W2023651302 type Work @default.
W2023651302 sameAs 2023651302 @default.
W2023651302 citedByCount "4" @default.
W2023651302 countsByYear W20236513022017 @default.
W2023651302 countsByYear W20236513022019 @default.
W2023651302 countsByYear W20236513022020 @default.
W2023651302 countsByYear W20236513022021 @default.
W2023651302 crossrefType "journal-article" @default.
W2023651302 hasAuthorship W2023651302A5011219239 @default.
W2023651302 hasAuthorship W2023651302A5012478921 @default.
W2023651302 hasBestOaLocation W20236513021 @default.
W2023651302 hasConcept C101837359 @default.
W2023651302 hasConcept C114614502 @default.
W2023651302 hasConcept C118615104 @default.
W2023651302 hasConcept C129782007 @default.
W2023651302 hasConcept C132525143 @default.
W2023651302 hasConcept C134306372 @default.
W2023651302 hasConcept C199360897 @default.
W2023651302 hasConcept C2524010 @default.
W2023651302 hasConcept C2777027219 @default.
W2023651302 hasConcept C2780990831 @default.
W2023651302 hasConcept C33923547 @default.
W2023651302 hasConcept C41008148 @default.
W2023651302 hasConcept C77553402 @default.
W2023651302 hasConcept C80899671 @default.
W2023651302 hasConceptScore W2023651302C101837359 @default.
W2023651302 hasConceptScore W2023651302C114614502 @default.
W2023651302 hasConceptScore W2023651302C118615104 @default.
W2023651302 hasConceptScore W2023651302C129782007 @default.
W2023651302 hasConceptScore W2023651302C132525143 @default.
W2023651302 hasConceptScore W2023651302C134306372 @default.
W2023651302 hasConceptScore W2023651302C199360897 @default.
W2023651302 hasConceptScore W2023651302C2524010 @default.
W2023651302 hasConceptScore W2023651302C2777027219 @default.
W2023651302 hasConceptScore W2023651302C2780990831 @default.
W2023651302 hasConceptScore W2023651302C33923547 @default.
W2023651302 hasConceptScore W2023651302C41008148 @default.
W2023651302 hasConceptScore W2023651302C77553402 @default.
W2023651302 hasConceptScore W2023651302C80899671 @default.
W2023651302 hasIssue "4" @default.
W2023651302 hasLocation W20236513021 @default.
W2023651302 hasLocation W20236513022 @default.
W2023651302 hasOpenAccess W2023651302 @default.
W2023651302 hasPrimaryLocation W20236513021 @default.
W2023651302 hasRelatedWork W1484426034 @default.
W2023651302 hasRelatedWork W2045175541 @default.
W2023651302 hasRelatedWork W2067688212 @default.
W2023651302 hasRelatedWork W2107479896 @default.
W2023651302 hasRelatedWork W2400746548 @default.
W2023651302 hasRelatedWork W2962928708 @default.
W2023651302 hasRelatedWork W3005679577 @default.
W2023651302 hasRelatedWork W3205627453 @default.
W2023651302 hasRelatedWork W4226175138 @default.
W2023651302 hasRelatedWork W4252590768 @default.
W2023651302 hasVolume "51" @default.
W2023651302 isParatext "false" @default.
W2023651302 isRetracted "false" @default.
W2023651302 magId "2023651302" @default.
W2023651302 workType "article" @default.