Matches in SemOpenAlex for { <https://semopenalex.org/work/W1727575636> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1727575636 endingPage "327" @default.
- W1727575636 startingPage "315" @default.
- W1727575636 abstract "In a seminal STOC’95 paper, Arya et al. conjectured that spanners for low-dimensional Euclidean spaces with constant maximum degree, hop-diameter O(logn) and lightness O(logn) (i.e., weight $O(log n) cdot w(textsf{MST}))$ can be constructed in O(n logn) time. This conjecture, which became a central open question in this area, was resolved in the affirmative by Elkin and Solomon in STOC’13 (even for doubling metrics). In this work we present a simpler construction of spanners for doubling metrics with the above guarantees. Moreover, our construction extends in a simple and natural way to provide k-fault tolerant spanners with maximum degree O(k 2), hop-diameter O(logn) and lightness O(k 2 logn)." @default.
- W1727575636 created "2016-06-24" @default.
- W1727575636 creator A5018708584 @default.
- W1727575636 creator A5067453617 @default.
- W1727575636 creator A5084685735 @default.
- W1727575636 creator A5085238011 @default.
- W1727575636 date "2013-01-01" @default.
- W1727575636 modified "2023-10-01" @default.
- W1727575636 title "New Doubling Spanners: Better and Simpler" @default.
- W1727575636 cites W1571181790 @default.
- W1727575636 cites W1600136914 @default.
- W1727575636 cites W1769399376 @default.
- W1727575636 cites W1976125024 @default.
- W1727575636 cites W2067259587 @default.
- W1727575636 cites W2076146038 @default.
- W1727575636 cites W2093521781 @default.
- W1727575636 cites W2107046847 @default.
- W1727575636 cites W2127248062 @default.
- W1727575636 cites W2161408306 @default.
- W1727575636 cites W3013884612 @default.
- W1727575636 doi "https://doi.org/10.1007/978-3-642-39206-1_27" @default.
- W1727575636 hasPublicationYear "2013" @default.
- W1727575636 type Work @default.
- W1727575636 sameAs 1727575636 @default.
- W1727575636 citedByCount "21" @default.
- W1727575636 countsByYear W17275756362013 @default.
- W1727575636 countsByYear W17275756362014 @default.
- W1727575636 countsByYear W17275756362015 @default.
- W1727575636 countsByYear W17275756362016 @default.
- W1727575636 countsByYear W17275756362017 @default.
- W1727575636 countsByYear W17275756362018 @default.
- W1727575636 countsByYear W17275756362019 @default.
- W1727575636 countsByYear W17275756362020 @default.
- W1727575636 countsByYear W17275756362021 @default.
- W1727575636 crossrefType "book-chapter" @default.
- W1727575636 hasAuthorship W1727575636A5018708584 @default.
- W1727575636 hasAuthorship W1727575636A5067453617 @default.
- W1727575636 hasAuthorship W1727575636A5084685735 @default.
- W1727575636 hasAuthorship W1727575636A5085238011 @default.
- W1727575636 hasBestOaLocation W17275756362 @default.
- W1727575636 hasConcept C114614502 @default.
- W1727575636 hasConcept C118615104 @default.
- W1727575636 hasConcept C121332964 @default.
- W1727575636 hasConcept C129782007 @default.
- W1727575636 hasConcept C193601281 @default.
- W1727575636 hasConcept C24890656 @default.
- W1727575636 hasConcept C2524010 @default.
- W1727575636 hasConcept C2775997480 @default.
- W1727575636 hasConcept C2780990831 @default.
- W1727575636 hasConcept C31972630 @default.
- W1727575636 hasConcept C33923547 @default.
- W1727575636 hasConcept C41008148 @default.
- W1727575636 hasConcept C63553672 @default.
- W1727575636 hasConceptScore W1727575636C114614502 @default.
- W1727575636 hasConceptScore W1727575636C118615104 @default.
- W1727575636 hasConceptScore W1727575636C121332964 @default.
- W1727575636 hasConceptScore W1727575636C129782007 @default.
- W1727575636 hasConceptScore W1727575636C193601281 @default.
- W1727575636 hasConceptScore W1727575636C24890656 @default.
- W1727575636 hasConceptScore W1727575636C2524010 @default.
- W1727575636 hasConceptScore W1727575636C2775997480 @default.
- W1727575636 hasConceptScore W1727575636C2780990831 @default.
- W1727575636 hasConceptScore W1727575636C31972630 @default.
- W1727575636 hasConceptScore W1727575636C33923547 @default.
- W1727575636 hasConceptScore W1727575636C41008148 @default.
- W1727575636 hasConceptScore W1727575636C63553672 @default.
- W1727575636 hasLocation W17275756361 @default.
- W1727575636 hasLocation W17275756362 @default.
- W1727575636 hasOpenAccess W1727575636 @default.
- W1727575636 hasPrimaryLocation W17275756361 @default.
- W1727575636 hasRelatedWork W1572483095 @default.
- W1727575636 hasRelatedWork W1588622438 @default.
- W1727575636 hasRelatedWork W1727575636 @default.
- W1727575636 hasRelatedWork W1971779258 @default.
- W1727575636 hasRelatedWork W2088497613 @default.
- W1727575636 hasRelatedWork W2123893744 @default.
- W1727575636 hasRelatedWork W2940539321 @default.
- W1727575636 hasRelatedWork W2999910408 @default.
- W1727575636 hasRelatedWork W4312263675 @default.
- W1727575636 hasRelatedWork W4320169877 @default.
- W1727575636 isParatext "false" @default.
- W1727575636 isRetracted "false" @default.
- W1727575636 magId "1727575636" @default.
- W1727575636 workType "book-chapter" @default.