FRINK Linked Data Fragments server

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

• W2166252602 abstract "We extend a lower bound due to Shahrokhi, Sýkora, Székely and Vrťo for the outerplanar crossing number (in other terminologies also called convex, circular and one-page book crossing number) to a more general setting. In this setting we can show a better lower bound for the outerplanar crossing number of hypercubes than the best lower bound for the planar crossing number. We exhibit further sequences of graphs, whose outerplanar crossing number exceeds by a factor of $log n$ the planar crossing number of the graph. We study the circular arrangement problem, as a lower bound for the linear arrangement problem, in a general fashion. We obtain new lower bounds for the circular arrangement problem. All the results depend on establishing good isoperimetric functions for certain classes of graphs. For several graph families new near-tight isoperimetric functions are established." @default.
• W2166252602 created "2016-06-24" @default.
• W2166252602 creator A5035373867 @default.
• W2166252602 creator A5052266165 @default.
• W2166252602 creator A5063290861 @default.
• W2166252602 creator A5073592264 @default.
• W2166252602 date "2004-11-12" @default.
• W2166252602 modified "2023-10-18" @default.
• W2166252602 title "Outerplanar Crossing Numbers, the Circular Arrangement Problem and Isoperimetric Functions" @default.
• W2166252602 cites W1505429336 @default.
• W2166252602 cites W1521554751 @default.
• W2166252602 cites W1975667020 @default.
• W2166252602 cites W2004265962 @default.
• W2166252602 cites W2035416563 @default.
• W2166252602 cites W2043484420 @default.
• W2166252602 cites W2063848880 @default.
• W2166252602 cites W2077562249 @default.
• W2166252602 cites W2079612040 @default.
• W2166252602 cites W2093126960 @default.
• W2166252602 cites W2102664288 @default.
• W2166252602 cites W2116517722 @default.
• W2166252602 cites W2155681397 @default.
• W2166252602 cites W2166264168 @default.
• W2166252602 doi "https://doi.org/10.37236/1834" @default.
• W2166252602 hasPublicationYear "2004" @default.
• W2166252602 type Work @default.
• W2166252602 sameAs 2166252602 @default.
• W2166252602 citedByCount "5" @default.
• W2166252602 countsByYear W21662526022012 @default.
• W2166252602 countsByYear W21662526022018 @default.
• W2166252602 crossrefType "journal-article" @default.
• W2166252602 hasAuthorship W2166252602A5035373867 @default.
• W2166252602 hasAuthorship W2166252602A5052266165 @default.
• W2166252602 hasAuthorship W2166252602A5063290861 @default.
• W2166252602 hasAuthorship W2166252602A5073592264 @default.
• W2166252602 hasBestOaLocation W21662526021 @default.
• W2166252602 hasConcept C101837359 @default.
• W2166252602 hasConcept C102192266 @default.
• W2166252602 hasConcept C112680207 @default.
• W2166252602 hasConcept C114614502 @default.
• W2166252602 hasConcept C118615104 @default.
• W2166252602 hasConcept C121684516 @default.
• W2166252602 hasConcept C125792925 @default.
• W2166252602 hasConcept C127413603 @default.
• W2166252602 hasConcept C132525143 @default.
• W2166252602 hasConcept C134306372 @default.
• W2166252602 hasConcept C134786449 @default.
• W2166252602 hasConcept C140142295 @default.
• W2166252602 hasConcept C160446614 @default.
• W2166252602 hasConcept C180222743 @default.
• W2166252602 hasConcept C203776342 @default.
• W2166252602 hasConcept C2524010 @default.
• W2166252602 hasConcept C2777724877 @default.
• W2166252602 hasConcept C2779863119 @default.
• W2166252602 hasConcept C33923547 @default.
• W2166252602 hasConcept C41008148 @default.
• W2166252602 hasConcept C42360764 @default.
• W2166252602 hasConcept C43517604 @default.
• W2166252602 hasConcept C50820777 @default.
• W2166252602 hasConcept C77553402 @default.
• W2166252602 hasConceptScore W2166252602C101837359 @default.
• W2166252602 hasConceptScore W2166252602C102192266 @default.
• W2166252602 hasConceptScore W2166252602C112680207 @default.
• W2166252602 hasConceptScore W2166252602C114614502 @default.
• W2166252602 hasConceptScore W2166252602C118615104 @default.
• W2166252602 hasConceptScore W2166252602C121684516 @default.
• W2166252602 hasConceptScore W2166252602C125792925 @default.
• W2166252602 hasConceptScore W2166252602C127413603 @default.
• W2166252602 hasConceptScore W2166252602C132525143 @default.
• W2166252602 hasConceptScore W2166252602C134306372 @default.
• W2166252602 hasConceptScore W2166252602C134786449 @default.
• W2166252602 hasConceptScore W2166252602C140142295 @default.
• W2166252602 hasConceptScore W2166252602C160446614 @default.
• W2166252602 hasConceptScore W2166252602C180222743 @default.
• W2166252602 hasConceptScore W2166252602C203776342 @default.
• W2166252602 hasConceptScore W2166252602C2524010 @default.
• W2166252602 hasConceptScore W2166252602C2777724877 @default.
• W2166252602 hasConceptScore W2166252602C2779863119 @default.
• W2166252602 hasConceptScore W2166252602C33923547 @default.
• W2166252602 hasConceptScore W2166252602C41008148 @default.
• W2166252602 hasConceptScore W2166252602C42360764 @default.
• W2166252602 hasConceptScore W2166252602C43517604 @default.
• W2166252602 hasConceptScore W2166252602C50820777 @default.
• W2166252602 hasConceptScore W2166252602C77553402 @default.
• W2166252602 hasIssue "1" @default.
• W2166252602 hasLocation W21662526021 @default.
• W2166252602 hasLocation W21662526022 @default.
• W2166252602 hasOpenAccess W2166252602 @default.
• W2166252602 hasPrimaryLocation W21662526021 @default.
• W2166252602 hasRelatedWork W1559045518 @default.
• W2166252602 hasRelatedWork W1845448303 @default.
• W2166252602 hasRelatedWork W1969749430 @default.
• W2166252602 hasRelatedWork W1970611748 @default.
• W2166252602 hasRelatedWork W2029772672 @default.
• W2166252602 hasRelatedWork W2166252602 @default.
• W2166252602 hasRelatedWork W2332440504 @default.
• W2166252602 hasRelatedWork W2952931757 @default.
• W2166252602 hasRelatedWork W2527490308 @default.
• W2166252602 hasRelatedWork W3016654338 @default.
• W2166252602 hasVolume "11" @default.

• next