Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891318426> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2891318426 abstract "Net-trees are a general purpose data structure for metric data that have been used to solve a wide range of algorithmic problems. We give a simple randomized algorithm to construct net-trees on doubling metrics using $O(nlog n)$ time in expectation. Along the way, we define a new, linear-size net-tree variant that simplifies the analyses and algorithms. We show a connection between these trees and approximate Voronoi diagrams and use this to simplify the point location necessary in net-tree construction. Our analysis uses a novel backwards analysis that may be of independent interest." @default.
- W2891318426 created "2018-09-27" @default.
- W2891318426 creator A5009936473 @default.
- W2891318426 creator A5083016446 @default.
- W2891318426 date "2018-09-05" @default.
- W2891318426 modified "2023-09-27" @default.
- W2891318426 title "Randomized Incremental Construction of Net-Trees" @default.
- W2891318426 cites W139098497 @default.
- W2891318426 cites W1769399376 @default.
- W2891318426 cites W1983067644 @default.
- W2891318426 cites W2009359767 @default.
- W2891318426 cites W2034188144 @default.
- W2891318426 cites W2038044292 @default.
- W2891318426 cites W2039289489 @default.
- W2891318426 cites W2045134120 @default.
- W2891318426 cites W2049644877 @default.
- W2891318426 cites W2097921974 @default.
- W2891318426 cites W2104232723 @default.
- W2891318426 cites W2127248062 @default.
- W2891318426 cites W2133296809 @default.
- W2891318426 cites W2142894028 @default.
- W2891318426 cites W2144397897 @default.
- W2891318426 cites W2147717514 @default.
- W2891318426 cites W2169036209 @default.
- W2891318426 cites W2208163925 @default.
- W2891318426 cites W2397770138 @default.
- W2891318426 cites W2605335058 @default.
- W2891318426 cites W73389528 @default.
- W2891318426 hasPublicationYear "2018" @default.
- W2891318426 type Work @default.
- W2891318426 sameAs 2891318426 @default.
- W2891318426 citedByCount "0" @default.
- W2891318426 crossrefType "posted-content" @default.
- W2891318426 hasAuthorship W2891318426A5009936473 @default.
- W2891318426 hasAuthorship W2891318426A5083016446 @default.
- W2891318426 hasConcept C113174947 @default.
- W2891318426 hasConcept C11413529 @default.
- W2891318426 hasConcept C114614502 @default.
- W2891318426 hasConcept C118615104 @default.
- W2891318426 hasConcept C14166107 @default.
- W2891318426 hasConcept C162324750 @default.
- W2891318426 hasConcept C176217482 @default.
- W2891318426 hasConcept C198043062 @default.
- W2891318426 hasConcept C21547014 @default.
- W2891318426 hasConcept C24881265 @default.
- W2891318426 hasConcept C2524010 @default.
- W2891318426 hasConcept C33923547 @default.
- W2891318426 hasConcept C41008148 @default.
- W2891318426 hasConceptScore W2891318426C113174947 @default.
- W2891318426 hasConceptScore W2891318426C11413529 @default.
- W2891318426 hasConceptScore W2891318426C114614502 @default.
- W2891318426 hasConceptScore W2891318426C118615104 @default.
- W2891318426 hasConceptScore W2891318426C14166107 @default.
- W2891318426 hasConceptScore W2891318426C162324750 @default.
- W2891318426 hasConceptScore W2891318426C176217482 @default.
- W2891318426 hasConceptScore W2891318426C198043062 @default.
- W2891318426 hasConceptScore W2891318426C21547014 @default.
- W2891318426 hasConceptScore W2891318426C24881265 @default.
- W2891318426 hasConceptScore W2891318426C2524010 @default.
- W2891318426 hasConceptScore W2891318426C33923547 @default.
- W2891318426 hasConceptScore W2891318426C41008148 @default.
- W2891318426 hasLocation W28913184261 @default.
- W2891318426 hasOpenAccess W2891318426 @default.
- W2891318426 hasPrimaryLocation W28913184261 @default.
- W2891318426 hasRelatedWork W115241767 @default.
- W2891318426 hasRelatedWork W122288055 @default.
- W2891318426 hasRelatedWork W1478699982 @default.
- W2891318426 hasRelatedWork W1539838225 @default.
- W2891318426 hasRelatedWork W1573310225 @default.
- W2891318426 hasRelatedWork W1613184865 @default.
- W2891318426 hasRelatedWork W1975500853 @default.
- W2891318426 hasRelatedWork W1988325634 @default.
- W2891318426 hasRelatedWork W2004158059 @default.
- W2891318426 hasRelatedWork W2024535490 @default.
- W2891318426 hasRelatedWork W2030095006 @default.
- W2891318426 hasRelatedWork W2086815838 @default.
- W2891318426 hasRelatedWork W2123540893 @default.
- W2891318426 hasRelatedWork W2161449154 @default.
- W2891318426 hasRelatedWork W2489439241 @default.
- W2891318426 hasRelatedWork W2615357916 @default.
- W2891318426 hasRelatedWork W2949334283 @default.
- W2891318426 hasRelatedWork W2949786733 @default.
- W2891318426 hasRelatedWork W3191041925 @default.
- W2891318426 hasRelatedWork W2183085093 @default.
- W2891318426 isParatext "false" @default.
- W2891318426 isRetracted "false" @default.
- W2891318426 magId "2891318426" @default.
- W2891318426 workType "article" @default.