Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001231944> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2001231944 endingPage "184" @default.
- W2001231944 startingPage "166" @default.
- W2001231944 abstract "In this paper we show that, for each chordal graphG, there is a treeTsuch thatTis a spanning tree of the squareG2ofGand, for every two vertices, the distance between them inTis not larger than the distance inGplus 2. Moreover, we prove that, ifGis a strongly chordal graph or even a dually chordal graph, then there exists a spanning treeTofGthat is an additive 3-spanner as well as a multiplicative 4-spanner ofG. In all cases the treeTcan be computed in linear time." @default.
- W2001231944 created "2016-06-24" @default.
- W2001231944 creator A5033947410 @default.
- W2001231944 creator A5085372854 @default.
- W2001231944 creator A5086851146 @default.
- W2001231944 date "1999-01-01" @default.
- W2001231944 modified "2023-09-25" @default.
- W2001231944 title "Distance Approximating Trees for Chordal and Dually Chordal Graphs" @default.
- W2001231944 cites W1485054218 @default.
- W2001231944 cites W1621295142 @default.
- W2001231944 cites W1988646256 @default.
- W2001231944 cites W1996471450 @default.
- W2001231944 cites W2002041206 @default.
- W2001231944 cites W2011999472 @default.
- W2001231944 cites W2020808467 @default.
- W2001231944 cites W2021932455 @default.
- W2001231944 cites W2035331304 @default.
- W2001231944 cites W2039686598 @default.
- W2001231944 cites W2044652744 @default.
- W2001231944 cites W2050855807 @default.
- W2001231944 cites W2063906290 @default.
- W2001231944 cites W2068361557 @default.
- W2001231944 cites W2072141822 @default.
- W2001231944 cites W2084535093 @default.
- W2001231944 cites W2097374444 @default.
- W2001231944 cites W2139391136 @default.
- W2001231944 cites W2153573559 @default.
- W2001231944 cites W2176446742 @default.
- W2001231944 cites W2912257407 @default.
- W2001231944 cites W4245082111 @default.
- W2001231944 cites W48109487 @default.
- W2001231944 doi "https://doi.org/10.1006/jagm.1998.0962" @default.
- W2001231944 hasPublicationYear "1999" @default.
- W2001231944 type Work @default.
- W2001231944 sameAs 2001231944 @default.
- W2001231944 citedByCount "77" @default.
- W2001231944 countsByYear W20012319442012 @default.
- W2001231944 countsByYear W20012319442013 @default.
- W2001231944 countsByYear W20012319442014 @default.
- W2001231944 countsByYear W20012319442015 @default.
- W2001231944 countsByYear W20012319442016 @default.
- W2001231944 countsByYear W20012319442017 @default.
- W2001231944 countsByYear W20012319442018 @default.
- W2001231944 countsByYear W20012319442019 @default.
- W2001231944 countsByYear W20012319442020 @default.
- W2001231944 countsByYear W20012319442022 @default.
- W2001231944 countsByYear W20012319442023 @default.
- W2001231944 crossrefType "journal-article" @default.
- W2001231944 hasAuthorship W2001231944A5033947410 @default.
- W2001231944 hasAuthorship W2001231944A5085372854 @default.
- W2001231944 hasAuthorship W2001231944A5086851146 @default.
- W2001231944 hasConcept C102192266 @default.
- W2001231944 hasConcept C114614502 @default.
- W2001231944 hasConcept C118615104 @default.
- W2001231944 hasConcept C132525143 @default.
- W2001231944 hasConcept C132569581 @default.
- W2001231944 hasConcept C134306372 @default.
- W2001231944 hasConcept C160446614 @default.
- W2001231944 hasConcept C203776342 @default.
- W2001231944 hasConcept C33923547 @default.
- W2001231944 hasConcept C42747912 @default.
- W2001231944 hasConcept C43517604 @default.
- W2001231944 hasConcept C67810366 @default.
- W2001231944 hasConceptScore W2001231944C102192266 @default.
- W2001231944 hasConceptScore W2001231944C114614502 @default.
- W2001231944 hasConceptScore W2001231944C118615104 @default.
- W2001231944 hasConceptScore W2001231944C132525143 @default.
- W2001231944 hasConceptScore W2001231944C132569581 @default.
- W2001231944 hasConceptScore W2001231944C134306372 @default.
- W2001231944 hasConceptScore W2001231944C160446614 @default.
- W2001231944 hasConceptScore W2001231944C203776342 @default.
- W2001231944 hasConceptScore W2001231944C33923547 @default.
- W2001231944 hasConceptScore W2001231944C42747912 @default.
- W2001231944 hasConceptScore W2001231944C43517604 @default.
- W2001231944 hasConceptScore W2001231944C67810366 @default.
- W2001231944 hasIssue "1" @default.
- W2001231944 hasLocation W20012319441 @default.
- W2001231944 hasOpenAccess W2001231944 @default.
- W2001231944 hasPrimaryLocation W20012319441 @default.
- W2001231944 hasRelatedWork W1986676437 @default.
- W2001231944 hasRelatedWork W2046755592 @default.
- W2001231944 hasRelatedWork W2073285758 @default.
- W2001231944 hasRelatedWork W2092080501 @default.
- W2001231944 hasRelatedWork W2125939925 @default.
- W2001231944 hasRelatedWork W2296180642 @default.
- W2001231944 hasRelatedWork W2497554862 @default.
- W2001231944 hasRelatedWork W2780216675 @default.
- W2001231944 hasRelatedWork W4229667864 @default.
- W2001231944 hasRelatedWork W4293002939 @default.
- W2001231944 hasVolume "30" @default.
- W2001231944 isParatext "false" @default.
- W2001231944 isRetracted "false" @default.
- W2001231944 magId "2001231944" @default.
- W2001231944 workType "article" @default.