FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000579002> ?p ?o ?g. }

• W2000579002 endingPage "822" @default.
• W2000579002 startingPage "813" @default.
• W2000579002 abstract "We consider the problem of finding the weight of a Euclidean minimum spanning tree for a set of n points in ℝd. We focus on the situation when the input point set is supported by certain basic (and commonly used) geometric data structures that can provide efficient access to the input in a structured way. We present an algorithm that estimates with high probability the weight of a Euclidean minimum spanning tree of a set of points to within 1 + e using only O(√ poly(1/e)) queries for constant d. The algorithm assumes that the input is supported by a minimal bounding cube enclosing it, by orthogonal range queries, and by cone approximate nearest neighbors queries." @default.
• W2000579002 created "2016-06-24" @default.
• W2000579002 creator A5005870042 @default.
• W2000579002 creator A5033348209 @default.
• W2000579002 creator A5034247955 @default.
• W2000579002 creator A5041567023 @default.
• W2000579002 creator A5043150610 @default.
• W2000579002 creator A5051815913 @default.
• W2000579002 creator A5075191567 @default.
• W2000579002 date "2003-01-12" @default.
• W2000579002 modified "2023-10-03" @default.
• W2000579002 title "Sublinear-time approximation of Euclidean minimum spanning tree" @default.
• W2000579002 cites W1505388833 @default.
• W2000579002 cites W1515019821 @default.
• W2000579002 cites W1526220139 @default.
• W2000579002 cites W1552092932 @default.
• W2000579002 cites W1779898155 @default.
• W2000579002 cites W1970630090 @default.
• W2000579002 cites W1992843866 @default.
• W2000579002 cites W2004476837 @default.
• W2000579002 cites W2007610503 @default.
• W2000579002 cites W2008196645 @default.
• W2000579002 cites W2027387410 @default.
• W2000579002 cites W2028430839 @default.
• W2000579002 cites W2031671531 @default.
• W2000579002 cites W2038521122 @default.
• W2000579002 cites W2074429597 @default.
• W2000579002 cites W2082551413 @default.
• W2000579002 cites W2085933841 @default.
• W2000579002 cites W2093120238 @default.
• W2000579002 cites W2093241092 @default.
• W2000579002 cites W2093521781 @default.
• W2000579002 cites W2106110423 @default.
• W2000579002 cites W2110883955 @default.
• W2000579002 cites W2127366419 @default.
• W2000579002 cites W2134165468 @default.
• W2000579002 cites W2136963423 @default.
• W2000579002 cites W2149906774 @default.
• W2000579002 cites W2160816205 @default.
• W2000579002 cites W2913207943 @default.
• W2000579002 cites W2953208345 @default.
• W2000579002 doi "https://doi.org/10.5555/644108.644242" @default.
• W2000579002 hasPublicationYear "2003" @default.
• W2000579002 type Work @default.
• W2000579002 sameAs 2000579002 @default.
• W2000579002 citedByCount "8" @default.
• W2000579002 countsByYear W20005790022021 @default.
• W2000579002 crossrefType "proceedings-article" @default.
• W2000579002 hasAuthorship W2000579002A5005870042 @default.
• W2000579002 hasAuthorship W2000579002A5033348209 @default.
• W2000579002 hasAuthorship W2000579002A5034247955 @default.
• W2000579002 hasAuthorship W2000579002A5041567023 @default.
• W2000579002 hasAuthorship W2000579002A5043150610 @default.
• W2000579002 hasAuthorship W2000579002A5051815913 @default.
• W2000579002 hasAuthorship W2000579002A5075191567 @default.
• W2000579002 hasConcept C113174947 @default.
• W2000579002 hasConcept C114614502 @default.
• W2000579002 hasConcept C115961682 @default.
• W2000579002 hasConcept C117160843 @default.
• W2000579002 hasConcept C120174047 @default.
• W2000579002 hasConcept C129782007 @default.
• W2000579002 hasConcept C13743678 @default.
• W2000579002 hasConcept C145685049 @default.
• W2000579002 hasConcept C147037132 @default.
• W2000579002 hasConcept C148764684 @default.
• W2000579002 hasConcept C154945302 @default.
• W2000579002 hasConcept C159985019 @default.
• W2000579002 hasConcept C177264268 @default.
• W2000579002 hasConcept C192562407 @default.
• W2000579002 hasConcept C199360897 @default.
• W2000579002 hasConcept C204323151 @default.
• W2000579002 hasConcept C2524010 @default.
• W2000579002 hasConcept C2777027219 @default.
• W2000579002 hasConcept C2778945305 @default.
• W2000579002 hasConcept C28719098 @default.
• W2000579002 hasConcept C33923547 @default.
• W2000579002 hasConcept C41008148 @default.
• W2000579002 hasConcept C63584917 @default.
• W2000579002 hasConcept C64271015 @default.
• W2000579002 hasConcept C64331007 @default.
• W2000579002 hasConceptScore W2000579002C113174947 @default.
• W2000579002 hasConceptScore W2000579002C114614502 @default.
• W2000579002 hasConceptScore W2000579002C115961682 @default.
• W2000579002 hasConceptScore W2000579002C117160843 @default.
• W2000579002 hasConceptScore W2000579002C120174047 @default.
• W2000579002 hasConceptScore W2000579002C129782007 @default.
• W2000579002 hasConceptScore W2000579002C13743678 @default.
• W2000579002 hasConceptScore W2000579002C145685049 @default.
• W2000579002 hasConceptScore W2000579002C147037132 @default.
• W2000579002 hasConceptScore W2000579002C148764684 @default.
• W2000579002 hasConceptScore W2000579002C154945302 @default.
• W2000579002 hasConceptScore W2000579002C159985019 @default.
• W2000579002 hasConceptScore W2000579002C177264268 @default.
• W2000579002 hasConceptScore W2000579002C192562407 @default.
• W2000579002 hasConceptScore W2000579002C199360897 @default.
• W2000579002 hasConceptScore W2000579002C204323151 @default.
• W2000579002 hasConceptScore W2000579002C2524010 @default.
• W2000579002 hasConceptScore W2000579002C2777027219 @default.

• next