Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988738957> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1988738957 endingPage "168" @default.
- W1988738957 startingPage "159" @default.
- W1988738957 abstract "We prove that every n-vertex graph of genus g and maximal degree k has an edge separator of size O(√gkn). The upper bound is best possible to within a constant factor. This extends known results on planar graphs and similar results about vertex separators. We apply the edge separator to the isoperimetric number problem, graph embeddings and lower bounds for crossing numbers." @default.
- W1988738957 created "2016-06-24" @default.
- W1988738957 creator A5063290861 @default.
- W1988738957 creator A5073592264 @default.
- W1988738957 date "1992-01-01" @default.
- W1988738957 modified "2023-10-06" @default.
- W1988738957 title "Edge separators for graphs of bounded genus with applications" @default.
- W1988738957 cites W1506028321 @default.
- W1988738957 cites W1592541742 @default.
- W1988738957 cites W1595497480 @default.
- W1988738957 cites W1982180670 @default.
- W1988738957 cites W2007280161 @default.
- W1988738957 cites W2027199101 @default.
- W1988738957 cites W2038643780 @default.
- W1988738957 cites W2041372264 @default.
- W1988738957 cites W2049413646 @default.
- W1988738957 cites W2073107529 @default.
- W1988738957 cites W2073558110 @default.
- W1988738957 cites W2081719977 @default.
- W1988738957 cites W2090169457 @default.
- W1988738957 cites W2095413082 @default.
- W1988738957 cites W2113679823 @default.
- W1988738957 cites W2113962625 @default.
- W1988738957 cites W2131853665 @default.
- W1988738957 doi "https://doi.org/10.1007/3-540-55121-2_15" @default.
- W1988738957 hasPublicationYear "1992" @default.
- W1988738957 type Work @default.
- W1988738957 sameAs 1988738957 @default.
- W1988738957 citedByCount "5" @default.
- W1988738957 crossrefType "book-chapter" @default.
- W1988738957 hasAuthorship W1988738957A5063290861 @default.
- W1988738957 hasAuthorship W1988738957A5073592264 @default.
- W1988738957 hasBestOaLocation W19887389572 @default.
- W1988738957 hasConcept C101837359 @default.
- W1988738957 hasConcept C102192266 @default.
- W1988738957 hasConcept C114614502 @default.
- W1988738957 hasConcept C121332964 @default.
- W1988738957 hasConcept C125792925 @default.
- W1988738957 hasConcept C132525143 @default.
- W1988738957 hasConcept C134306372 @default.
- W1988738957 hasConcept C140142295 @default.
- W1988738957 hasConcept C157369684 @default.
- W1988738957 hasConcept C160446614 @default.
- W1988738957 hasConcept C180222743 @default.
- W1988738957 hasConcept C185004128 @default.
- W1988738957 hasConcept C203776342 @default.
- W1988738957 hasConcept C33923547 @default.
- W1988738957 hasConcept C34388435 @default.
- W1988738957 hasConcept C41008148 @default.
- W1988738957 hasConcept C43517604 @default.
- W1988738957 hasConcept C59822182 @default.
- W1988738957 hasConcept C77553402 @default.
- W1988738957 hasConcept C80899671 @default.
- W1988738957 hasConcept C86803240 @default.
- W1988738957 hasConcept C97355855 @default.
- W1988738957 hasConceptScore W1988738957C101837359 @default.
- W1988738957 hasConceptScore W1988738957C102192266 @default.
- W1988738957 hasConceptScore W1988738957C114614502 @default.
- W1988738957 hasConceptScore W1988738957C121332964 @default.
- W1988738957 hasConceptScore W1988738957C125792925 @default.
- W1988738957 hasConceptScore W1988738957C132525143 @default.
- W1988738957 hasConceptScore W1988738957C134306372 @default.
- W1988738957 hasConceptScore W1988738957C140142295 @default.
- W1988738957 hasConceptScore W1988738957C157369684 @default.
- W1988738957 hasConceptScore W1988738957C160446614 @default.
- W1988738957 hasConceptScore W1988738957C180222743 @default.
- W1988738957 hasConceptScore W1988738957C185004128 @default.
- W1988738957 hasConceptScore W1988738957C203776342 @default.
- W1988738957 hasConceptScore W1988738957C33923547 @default.
- W1988738957 hasConceptScore W1988738957C34388435 @default.
- W1988738957 hasConceptScore W1988738957C41008148 @default.
- W1988738957 hasConceptScore W1988738957C43517604 @default.
- W1988738957 hasConceptScore W1988738957C59822182 @default.
- W1988738957 hasConceptScore W1988738957C77553402 @default.
- W1988738957 hasConceptScore W1988738957C80899671 @default.
- W1988738957 hasConceptScore W1988738957C86803240 @default.
- W1988738957 hasConceptScore W1988738957C97355855 @default.
- W1988738957 hasLocation W19887389571 @default.
- W1988738957 hasLocation W19887389572 @default.
- W1988738957 hasOpenAccess W1988738957 @default.
- W1988738957 hasPrimaryLocation W19887389571 @default.
- W1988738957 hasRelatedWork W1560634680 @default.
- W1988738957 hasRelatedWork W1988738957 @default.
- W1988738957 hasRelatedWork W2029772672 @default.
- W1988738957 hasRelatedWork W2083564616 @default.
- W1988738957 hasRelatedWork W2166252602 @default.
- W1988738957 hasRelatedWork W2801149745 @default.
- W1988738957 hasRelatedWork W3046954261 @default.
- W1988738957 hasRelatedWork W3119883127 @default.
- W1988738957 hasRelatedWork W4226407077 @default.
- W1988738957 hasRelatedWork W4298164694 @default.
- W1988738957 isParatext "false" @default.
- W1988738957 isRetracted "false" @default.
- W1988738957 magId "1988738957" @default.
- W1988738957 workType "book-chapter" @default.