Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969798922> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1969798922 endingPage "401" @default.
- W1969798922 startingPage "390" @default.
- W1969798922 abstract "It is well-known that the greedy algorithm produces high quality spanners and therefore is used in several applications. However, for points in d-dimensional Euclidean space, the greedy algorithm has cubic running time. In this paper we present an algorithm that computes the greedy spanner (spanner computed by the greedy algorithm) for a set of n points from a metric space with bounded doubling dimension in time using space. Since the lower bound for computing such spanners is Ω(n 2), the time complexity of our algorithm is optimal to within a logarithmic factor." @default.
- W1969798922 created "2016-06-24" @default.
- W1969798922 creator A5013674788 @default.
- W1969798922 creator A5025759208 @default.
- W1969798922 creator A5026094478 @default.
- W1969798922 creator A5048590083 @default.
- W1969798922 creator A5068339422 @default.
- W1969798922 date "2008-08-12" @default.
- W1969798922 modified "2023-10-17" @default.
- W1969798922 title "Computing the Greedy Spanner in Near-Quadratic Time" @default.
- W1969798922 cites W1494500898 @default.
- W1969798922 cites W1505970908 @default.
- W1969798922 cites W1510903251 @default.
- W1969798922 cites W1976125024 @default.
- W1969798922 cites W2002041206 @default.
- W1969798922 cites W2045134120 @default.
- W1969798922 cites W2054011861 @default.
- W1969798922 cites W2113604744 @default.
- W1969798922 cites W2148073303 @default.
- W1969798922 cites W4205300528 @default.
- W1969798922 cites W4245082111 @default.
- W1969798922 doi "https://doi.org/10.1007/978-3-540-69903-3_35" @default.
- W1969798922 hasPublicationYear "2008" @default.
- W1969798922 type Work @default.
- W1969798922 sameAs 1969798922 @default.
- W1969798922 citedByCount "7" @default.
- W1969798922 countsByYear W19697989222012 @default.
- W1969798922 countsByYear W19697989222017 @default.
- W1969798922 countsByYear W19697989222019 @default.
- W1969798922 crossrefType "book-chapter" @default.
- W1969798922 hasAuthorship W1969798922A5013674788 @default.
- W1969798922 hasAuthorship W1969798922A5025759208 @default.
- W1969798922 hasAuthorship W1969798922A5026094478 @default.
- W1969798922 hasAuthorship W1969798922A5048590083 @default.
- W1969798922 hasAuthorship W1969798922A5068339422 @default.
- W1969798922 hasBestOaLocation W19697989222 @default.
- W1969798922 hasConcept C11413529 @default.
- W1969798922 hasConcept C114614502 @default.
- W1969798922 hasConcept C118615104 @default.
- W1969798922 hasConcept C120314980 @default.
- W1969798922 hasConcept C126255220 @default.
- W1969798922 hasConcept C129844170 @default.
- W1969798922 hasConcept C134306372 @default.
- W1969798922 hasConcept C162324750 @default.
- W1969798922 hasConcept C176217482 @default.
- W1969798922 hasConcept C186450821 @default.
- W1969798922 hasConcept C198043062 @default.
- W1969798922 hasConcept C21547014 @default.
- W1969798922 hasConcept C2524010 @default.
- W1969798922 hasConcept C2779585601 @default.
- W1969798922 hasConcept C311688 @default.
- W1969798922 hasConcept C33676613 @default.
- W1969798922 hasConcept C33923547 @default.
- W1969798922 hasConcept C39927690 @default.
- W1969798922 hasConcept C41008148 @default.
- W1969798922 hasConcept C51823790 @default.
- W1969798922 hasConcept C77553402 @default.
- W1969798922 hasConceptScore W1969798922C11413529 @default.
- W1969798922 hasConceptScore W1969798922C114614502 @default.
- W1969798922 hasConceptScore W1969798922C118615104 @default.
- W1969798922 hasConceptScore W1969798922C120314980 @default.
- W1969798922 hasConceptScore W1969798922C126255220 @default.
- W1969798922 hasConceptScore W1969798922C129844170 @default.
- W1969798922 hasConceptScore W1969798922C134306372 @default.
- W1969798922 hasConceptScore W1969798922C162324750 @default.
- W1969798922 hasConceptScore W1969798922C176217482 @default.
- W1969798922 hasConceptScore W1969798922C186450821 @default.
- W1969798922 hasConceptScore W1969798922C198043062 @default.
- W1969798922 hasConceptScore W1969798922C21547014 @default.
- W1969798922 hasConceptScore W1969798922C2524010 @default.
- W1969798922 hasConceptScore W1969798922C2779585601 @default.
- W1969798922 hasConceptScore W1969798922C311688 @default.
- W1969798922 hasConceptScore W1969798922C33676613 @default.
- W1969798922 hasConceptScore W1969798922C33923547 @default.
- W1969798922 hasConceptScore W1969798922C39927690 @default.
- W1969798922 hasConceptScore W1969798922C41008148 @default.
- W1969798922 hasConceptScore W1969798922C51823790 @default.
- W1969798922 hasConceptScore W1969798922C77553402 @default.
- W1969798922 hasLocation W19697989221 @default.
- W1969798922 hasLocation W19697989222 @default.
- W1969798922 hasLocation W19697989223 @default.
- W1969798922 hasOpenAccess W1969798922 @default.
- W1969798922 hasPrimaryLocation W19697989221 @default.
- W1969798922 hasRelatedWork W1969798922 @default.
- W1969798922 hasRelatedWork W2220112551 @default.
- W1969798922 hasRelatedWork W2569790834 @default.
- W1969798922 hasRelatedWork W2951293453 @default.
- W1969798922 hasRelatedWork W2964200445 @default.
- W1969798922 hasRelatedWork W3021716813 @default.
- W1969798922 hasRelatedWork W4221056862 @default.
- W1969798922 hasRelatedWork W4235874751 @default.
- W1969798922 hasRelatedWork W4289791830 @default.
- W1969798922 hasRelatedWork W798869695 @default.
- W1969798922 isParatext "false" @default.
- W1969798922 isRetracted "false" @default.
- W1969798922 magId "1969798922" @default.
- W1969798922 workType "book-chapter" @default.