Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000303018> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2000303018 endingPage "191" @default.
- W2000303018 startingPage "185" @default.
- W2000303018 abstract "The center of a graph is the set of vertices with minimum eccentricity. An outerplanar graph is a planar segmentation of a polygon. We define a notion of edge eccentricities for the edges of an outerplanar graph. We present an algorithm which efficiently computes these edge eccentricities. Knowledge of the edge eccentricities allows subsequent linear time computation of the center and diameter of outerplanar graphs. The computation of edge eccentricities is shown to require linear time for certain subclasses of outerplanar graphs." @default.
- W2000303018 created "2016-06-24" @default.
- W2000303018 creator A5051587021 @default.
- W2000303018 creator A5082277472 @default.
- W2000303018 date "1980-09-01" @default.
- W2000303018 modified "2023-09-23" @default.
- W2000303018 title "Computation of the center and diameter of outerplanar graphs" @default.
- W2000303018 cites W2009544951 @default.
- W2000303018 cites W2169528473 @default.
- W2000303018 doi "https://doi.org/10.1016/0166-218x(80)90039-6" @default.
- W2000303018 hasPublicationYear "1980" @default.
- W2000303018 type Work @default.
- W2000303018 sameAs 2000303018 @default.
- W2000303018 citedByCount "44" @default.
- W2000303018 countsByYear W20003030182013 @default.
- W2000303018 countsByYear W20003030182014 @default.
- W2000303018 countsByYear W20003030182015 @default.
- W2000303018 countsByYear W20003030182016 @default.
- W2000303018 countsByYear W20003030182017 @default.
- W2000303018 countsByYear W20003030182019 @default.
- W2000303018 countsByYear W20003030182020 @default.
- W2000303018 countsByYear W20003030182021 @default.
- W2000303018 countsByYear W20003030182022 @default.
- W2000303018 countsByYear W20003030182023 @default.
- W2000303018 crossrefType "journal-article" @default.
- W2000303018 hasAuthorship W2000303018A5051587021 @default.
- W2000303018 hasAuthorship W2000303018A5082277472 @default.
- W2000303018 hasBestOaLocation W20003030181 @default.
- W2000303018 hasConcept C101837359 @default.
- W2000303018 hasConcept C11413529 @default.
- W2000303018 hasConcept C114614502 @default.
- W2000303018 hasConcept C118615104 @default.
- W2000303018 hasConcept C121684516 @default.
- W2000303018 hasConcept C125792925 @default.
- W2000303018 hasConcept C126042441 @default.
- W2000303018 hasConcept C132525143 @default.
- W2000303018 hasConcept C134786449 @default.
- W2000303018 hasConcept C190694206 @default.
- W2000303018 hasConcept C203776342 @default.
- W2000303018 hasConcept C33923547 @default.
- W2000303018 hasConcept C41008148 @default.
- W2000303018 hasConcept C43517604 @default.
- W2000303018 hasConcept C45374587 @default.
- W2000303018 hasConcept C76155785 @default.
- W2000303018 hasConceptScore W2000303018C101837359 @default.
- W2000303018 hasConceptScore W2000303018C11413529 @default.
- W2000303018 hasConceptScore W2000303018C114614502 @default.
- W2000303018 hasConceptScore W2000303018C118615104 @default.
- W2000303018 hasConceptScore W2000303018C121684516 @default.
- W2000303018 hasConceptScore W2000303018C125792925 @default.
- W2000303018 hasConceptScore W2000303018C126042441 @default.
- W2000303018 hasConceptScore W2000303018C132525143 @default.
- W2000303018 hasConceptScore W2000303018C134786449 @default.
- W2000303018 hasConceptScore W2000303018C190694206 @default.
- W2000303018 hasConceptScore W2000303018C203776342 @default.
- W2000303018 hasConceptScore W2000303018C33923547 @default.
- W2000303018 hasConceptScore W2000303018C41008148 @default.
- W2000303018 hasConceptScore W2000303018C43517604 @default.
- W2000303018 hasConceptScore W2000303018C45374587 @default.
- W2000303018 hasConceptScore W2000303018C76155785 @default.
- W2000303018 hasIssue "3" @default.
- W2000303018 hasLocation W20003030181 @default.
- W2000303018 hasOpenAccess W2000303018 @default.
- W2000303018 hasPrimaryLocation W20003030181 @default.
- W2000303018 hasRelatedWork W1593721724 @default.
- W2000303018 hasRelatedWork W1617066843 @default.
- W2000303018 hasRelatedWork W2024201669 @default.
- W2000303018 hasRelatedWork W2566114558 @default.
- W2000303018 hasRelatedWork W2908070433 @default.
- W2000303018 hasRelatedWork W3046954261 @default.
- W2000303018 hasRelatedWork W3119883127 @default.
- W2000303018 hasRelatedWork W3168322841 @default.
- W2000303018 hasRelatedWork W4287180630 @default.
- W2000303018 hasRelatedWork W4317384009 @default.
- W2000303018 hasVolume "2" @default.
- W2000303018 isParatext "false" @default.
- W2000303018 isRetracted "false" @default.
- W2000303018 magId "2000303018" @default.
- W2000303018 workType "article" @default.