Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007306095> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2007306095 endingPage "409" @default.
- W2007306095 startingPage "399" @default.
- W2007306095 abstract "We prove that every tree T=(V, E) on n vertices can be embedded in the plane with distortion ( O(sqrt n )) that is, we construct a mapping f: V → R 2 such that ( rho (u,upsilon ) leqslant parallel f(u) - f(upsilon )parallel leqslant O(sqrt n ) cdot rho (u,upsilon )) for every u, υ ∈ V, where ρ(u, υ) denotes the length of the path from u to υ in T (the edges have unit lengths).The embedding is described by a simple and easily computable formula.This is asymptotically optimal in the worst case. We also prove several related results." @default.
- W2007306095 created "2016-06-24" @default.
- W2007306095 creator A5013826006 @default.
- W2007306095 creator A5060648102 @default.
- W2007306095 creator A5070164050 @default.
- W2007306095 creator A5072926305 @default.
- W2007306095 date "2003-01-01" @default.
- W2007306095 modified "2023-09-24" @default.
- W2007306095 title "Low-Distortion Embeddings of Trees" @default.
- W2007306095 doi "https://doi.org/10.7155/jgaa.00076" @default.
- W2007306095 hasPublicationYear "2003" @default.
- W2007306095 type Work @default.
- W2007306095 sameAs 2007306095 @default.
- W2007306095 citedByCount "13" @default.
- W2007306095 countsByYear W20073060952013 @default.
- W2007306095 crossrefType "journal-article" @default.
- W2007306095 hasAuthorship W2007306095A5013826006 @default.
- W2007306095 hasAuthorship W2007306095A5060648102 @default.
- W2007306095 hasAuthorship W2007306095A5070164050 @default.
- W2007306095 hasAuthorship W2007306095A5072926305 @default.
- W2007306095 hasBestOaLocation W20073060951 @default.
- W2007306095 hasConcept C126780896 @default.
- W2007306095 hasConcept C194257627 @default.
- W2007306095 hasConcept C2776257435 @default.
- W2007306095 hasConcept C33923547 @default.
- W2007306095 hasConcept C41008148 @default.
- W2007306095 hasConcept C76155785 @default.
- W2007306095 hasConceptScore W2007306095C126780896 @default.
- W2007306095 hasConceptScore W2007306095C194257627 @default.
- W2007306095 hasConceptScore W2007306095C2776257435 @default.
- W2007306095 hasConceptScore W2007306095C33923547 @default.
- W2007306095 hasConceptScore W2007306095C41008148 @default.
- W2007306095 hasConceptScore W2007306095C76155785 @default.
- W2007306095 hasIssue "4" @default.
- W2007306095 hasLocation W20073060951 @default.
- W2007306095 hasLocation W20073060952 @default.
- W2007306095 hasOpenAccess W2007306095 @default.
- W2007306095 hasPrimaryLocation W20073060951 @default.
- W2007306095 hasRelatedWork W1977483805 @default.
- W2007306095 hasRelatedWork W2027339359 @default.
- W2007306095 hasRelatedWork W2052858655 @default.
- W2007306095 hasRelatedWork W2139623322 @default.
- W2007306095 hasRelatedWork W2748952813 @default.
- W2007306095 hasRelatedWork W2899084033 @default.
- W2007306095 hasRelatedWork W4245718850 @default.
- W2007306095 hasRelatedWork W4248608949 @default.
- W2007306095 hasRelatedWork W4249439567 @default.
- W2007306095 hasRelatedWork W4320736785 @default.
- W2007306095 hasVolume "7" @default.
- W2007306095 isParatext "false" @default.
- W2007306095 isRetracted "false" @default.
- W2007306095 magId "2007306095" @default.
- W2007306095 workType "article" @default.