Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951330763> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2951330763 abstract "In a geometric network G = (S, E), the graph distance between two vertices u, v in S is the length of the shortest path in G connecting u to v. The dilation of G is the maximum factor by which the graph distance of a pair of vertices differs from their Euclidean distance. We show that given a set S of n points with integer coordinates in the plane and a rational dilation delta > 1, it is NP-hard to determine whether a spanning tree of S with dilation at most delta exists." @default.
- W2951330763 created "2019-06-27" @default.
- W2951330763 creator A5058610144 @default.
- W2951330763 creator A5083767409 @default.
- W2951330763 creator A5091366247 @default.
- W2951330763 date "2007-03-06" @default.
- W2951330763 modified "2023-09-27" @default.
- W2951330763 title "Computing a Minimum-Dilation Spanning Tree is NP-hard" @default.
- W2951330763 cites W1496182974 @default.
- W2951330763 cites W1510903251 @default.
- W2951330763 cites W1512588309 @default.
- W2951330763 cites W1552092932 @default.
- W2951330763 cites W1555007779 @default.
- W2951330763 cites W1705608747 @default.
- W2951330763 cites W1744317798 @default.
- W2951330763 cites W1995350474 @default.
- W2951330763 cites W2029772672 @default.
- W2951330763 cites W2054011861 @default.
- W2951330763 cites W2055488252 @default.
- W2951330763 cites W2106110423 @default.
- W2951330763 cites W2949308151 @default.
- W2951330763 hasPublicationYear "2007" @default.
- W2951330763 type Work @default.
- W2951330763 sameAs 2951330763 @default.
- W2951330763 citedByCount "3" @default.
- W2951330763 crossrefType "posted-content" @default.
- W2951330763 hasAuthorship W2951330763A5058610144 @default.
- W2951330763 hasAuthorship W2951330763A5083767409 @default.
- W2951330763 hasAuthorship W2951330763A5091366247 @default.
- W2951330763 hasConcept C114614502 @default.
- W2951330763 hasConcept C118615104 @default.
- W2951330763 hasConcept C120174047 @default.
- W2951330763 hasConcept C128067373 @default.
- W2951330763 hasConcept C132525143 @default.
- W2951330763 hasConcept C13743678 @default.
- W2951330763 hasConcept C145685049 @default.
- W2951330763 hasConcept C149530733 @default.
- W2951330763 hasConcept C203776342 @default.
- W2951330763 hasConcept C22590252 @default.
- W2951330763 hasConcept C23394520 @default.
- W2951330763 hasConcept C2524010 @default.
- W2951330763 hasConcept C2780757906 @default.
- W2951330763 hasConcept C33923547 @default.
- W2951330763 hasConcept C54385418 @default.
- W2951330763 hasConcept C64271015 @default.
- W2951330763 hasConcept C64331007 @default.
- W2951330763 hasConceptScore W2951330763C114614502 @default.
- W2951330763 hasConceptScore W2951330763C118615104 @default.
- W2951330763 hasConceptScore W2951330763C120174047 @default.
- W2951330763 hasConceptScore W2951330763C128067373 @default.
- W2951330763 hasConceptScore W2951330763C132525143 @default.
- W2951330763 hasConceptScore W2951330763C13743678 @default.
- W2951330763 hasConceptScore W2951330763C145685049 @default.
- W2951330763 hasConceptScore W2951330763C149530733 @default.
- W2951330763 hasConceptScore W2951330763C203776342 @default.
- W2951330763 hasConceptScore W2951330763C22590252 @default.
- W2951330763 hasConceptScore W2951330763C23394520 @default.
- W2951330763 hasConceptScore W2951330763C2524010 @default.
- W2951330763 hasConceptScore W2951330763C2780757906 @default.
- W2951330763 hasConceptScore W2951330763C33923547 @default.
- W2951330763 hasConceptScore W2951330763C54385418 @default.
- W2951330763 hasConceptScore W2951330763C64271015 @default.
- W2951330763 hasConceptScore W2951330763C64331007 @default.
- W2951330763 hasLocation W29513307631 @default.
- W2951330763 hasOpenAccess W2951330763 @default.
- W2951330763 hasPrimaryLocation W29513307631 @default.
- W2951330763 hasRelatedWork W1507020203 @default.
- W2951330763 hasRelatedWork W1552092932 @default.
- W2951330763 hasRelatedWork W1744317798 @default.
- W2951330763 hasRelatedWork W1964611452 @default.
- W2951330763 hasRelatedWork W2002536542 @default.
- W2951330763 hasRelatedWork W2037501392 @default.
- W2951330763 hasRelatedWork W2055488252 @default.
- W2951330763 hasRelatedWork W2058332489 @default.
- W2951330763 hasRelatedWork W2065889331 @default.
- W2951330763 hasRelatedWork W2106110423 @default.
- W2951330763 hasRelatedWork W2121422801 @default.
- W2951330763 hasRelatedWork W2146459980 @default.
- W2951330763 hasRelatedWork W2162077219 @default.
- W2951330763 hasRelatedWork W2285644245 @default.
- W2951330763 hasRelatedWork W2313771786 @default.
- W2951330763 hasRelatedWork W2373493542 @default.
- W2951330763 hasRelatedWork W2497553818 @default.
- W2951330763 hasRelatedWork W2570653565 @default.
- W2951330763 hasRelatedWork W2900628670 @default.
- W2951330763 hasRelatedWork W167258023 @default.
- W2951330763 isParatext "false" @default.
- W2951330763 isRetracted "false" @default.
- W2951330763 magId "2951330763" @default.
- W2951330763 workType "article" @default.