Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055140109> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2055140109 endingPage "429" @default.
- W2055140109 startingPage "419" @default.
- W2055140109 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 the 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.
- W2055140109 created "2016-06-24" @default.
- W2055140109 creator A5063290861 @default.
- W2055140109 creator A5073592264 @default.
- W2055140109 date "1993-05-01" @default.
- W2055140109 modified "2023-10-15" @default.
- W2055140109 title "Edge separators for graphs of bounded genus with applications" @default.
- W2055140109 cites W1506028321 @default.
- W2055140109 cites W1982180670 @default.
- W2055140109 cites W2027199101 @default.
- W2055140109 cites W2038643780 @default.
- W2055140109 cites W2049413646 @default.
- W2055140109 cites W2073107529 @default.
- W2055140109 cites W2073558110 @default.
- W2055140109 cites W2081719977 @default.
- W2055140109 cites W2090169457 @default.
- W2055140109 cites W2095413082 @default.
- W2055140109 cites W2113679823 @default.
- W2055140109 cites W2131853665 @default.
- W2055140109 cites W2152377721 @default.
- W2055140109 doi "https://doi.org/10.1016/0304-3975(93)90031-n" @default.
- W2055140109 hasPublicationYear "1993" @default.
- W2055140109 type Work @default.
- W2055140109 sameAs 2055140109 @default.
- W2055140109 citedByCount "21" @default.
- W2055140109 countsByYear W20551401092012 @default.
- W2055140109 countsByYear W20551401092016 @default.
- W2055140109 countsByYear W20551401092019 @default.
- W2055140109 countsByYear W20551401092022 @default.
- W2055140109 crossrefType "journal-article" @default.
- W2055140109 hasAuthorship W2055140109A5063290861 @default.
- W2055140109 hasAuthorship W2055140109A5073592264 @default.
- W2055140109 hasBestOaLocation W20551401091 @default.
- W2055140109 hasConcept C101837359 @default.
- W2055140109 hasConcept C102192266 @default.
- W2055140109 hasConcept C114614502 @default.
- W2055140109 hasConcept C118615104 @default.
- W2055140109 hasConcept C121332964 @default.
- W2055140109 hasConcept C125792925 @default.
- W2055140109 hasConcept C132525143 @default.
- W2055140109 hasConcept C134306372 @default.
- W2055140109 hasConcept C140142295 @default.
- W2055140109 hasConcept C160446614 @default.
- W2055140109 hasConcept C180222743 @default.
- W2055140109 hasConcept C185004128 @default.
- W2055140109 hasConcept C203776342 @default.
- W2055140109 hasConcept C33923547 @default.
- W2055140109 hasConcept C34388435 @default.
- W2055140109 hasConcept C43517604 @default.
- W2055140109 hasConcept C77553402 @default.
- W2055140109 hasConcept C80899671 @default.
- W2055140109 hasConcept C97355855 @default.
- W2055140109 hasConceptScore W2055140109C101837359 @default.
- W2055140109 hasConceptScore W2055140109C102192266 @default.
- W2055140109 hasConceptScore W2055140109C114614502 @default.
- W2055140109 hasConceptScore W2055140109C118615104 @default.
- W2055140109 hasConceptScore W2055140109C121332964 @default.
- W2055140109 hasConceptScore W2055140109C125792925 @default.
- W2055140109 hasConceptScore W2055140109C132525143 @default.
- W2055140109 hasConceptScore W2055140109C134306372 @default.
- W2055140109 hasConceptScore W2055140109C140142295 @default.
- W2055140109 hasConceptScore W2055140109C160446614 @default.
- W2055140109 hasConceptScore W2055140109C180222743 @default.
- W2055140109 hasConceptScore W2055140109C185004128 @default.
- W2055140109 hasConceptScore W2055140109C203776342 @default.
- W2055140109 hasConceptScore W2055140109C33923547 @default.
- W2055140109 hasConceptScore W2055140109C34388435 @default.
- W2055140109 hasConceptScore W2055140109C43517604 @default.
- W2055140109 hasConceptScore W2055140109C77553402 @default.
- W2055140109 hasConceptScore W2055140109C80899671 @default.
- W2055140109 hasConceptScore W2055140109C97355855 @default.
- W2055140109 hasIssue "2" @default.
- W2055140109 hasLocation W20551401091 @default.
- W2055140109 hasLocation W20551401092 @default.
- W2055140109 hasOpenAccess W2055140109 @default.
- W2055140109 hasPrimaryLocation W20551401091 @default.
- W2055140109 hasRelatedWork W2112065783 @default.
- W2055140109 hasRelatedWork W2133160845 @default.
- W2055140109 hasRelatedWork W2312623659 @default.
- W2055140109 hasRelatedWork W2413835308 @default.
- W2055140109 hasRelatedWork W2605313623 @default.
- W2055140109 hasRelatedWork W3101895193 @default.
- W2055140109 hasRelatedWork W3168322841 @default.
- W2055140109 hasRelatedWork W4226287252 @default.
- W2055140109 hasRelatedWork W4301463689 @default.
- W2055140109 hasRelatedWork W4317384009 @default.
- W2055140109 hasVolume "112" @default.
- W2055140109 isParatext "false" @default.
- W2055140109 isRetracted "false" @default.
- W2055140109 magId "2055140109" @default.
- W2055140109 workType "article" @default.