FRINK Linked Data Fragments server

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

• W3020889619 endingPage "461" @default.
• W3020889619 startingPage "446" @default.
• W3020889619 abstract "It is shown that a minimum spanning tree of n points in Rd under any fixed Lp-metric, with p = 1, 2,..., ∞, can be computed in optimal O(Td(n, n)) time in the algebraic computational tree model. Td(n, m) denotes the time to find a bichromatic closest pair between n red points and m blue points. The previous bound in the model was O(Td(n, n)log n) and it was proved only for the L2 (Euclidean) metric. Furthermore, for d = 3 it is shown that a minimum spanning tree can be found in O(n log n) time under the L1 and L∞-metrics. This is optimal in the algebraic computation tree model. The previous bound was O(n log n log log n)." @default.
• W3020889619 created "2020-05-13" @default.
• W3020889619 creator A5009999441 @default.
• W3020889619 creator A5019937266 @default.
• W3020889619 creator A5046132887 @default.
• W3020889619 date "1999-12-01" @default.
• W3020889619 modified "2023-09-26" @default.
• W3020889619 title "Minimum spanning trees in d dimensions" @default.
• W3020889619 cites W1480687013 @default.
• W3020889619 cites W1973387720 @default.
• W3020889619 cites W1979109797 @default.
• W3020889619 cites W1986022261 @default.
• W3020889619 cites W1992843866 @default.
• W3020889619 cites W2007610503 @default.
• W3020889619 cites W2017927472 @default.
• W3020889619 cites W2028430839 @default.
• W3020889619 cites W2031671531 @default.
• W3020889619 cites W2062404301 @default.
• W3020889619 cites W2093241092 @default.
• W3020889619 cites W2094398774 @default.
• W3020889619 cites W2106110423 @default.
• W3020889619 cites W2126876121 @default.
• W3020889619 cites W3041834803 @default.
• W3020889619 cites W3198470706 @default.
• W3020889619 doi "https://doi.org/10.5555/642160.642165" @default.
• W3020889619 hasPublicationYear "1999" @default.
• W3020889619 type Work @default.
• W3020889619 sameAs 3020889619 @default.
• W3020889619 citedByCount "9" @default.
• W3020889619 countsByYear W30208896192012 @default.
• W3020889619 countsByYear W30208896192018 @default.
• W3020889619 countsByYear W30208896192022 @default.
• W3020889619 crossrefType "journal-article" @default.
• W3020889619 hasAuthorship W3020889619A5009999441 @default.
• W3020889619 hasAuthorship W3020889619A5019937266 @default.
• W3020889619 hasAuthorship W3020889619A5046132887 @default.
• W3020889619 hasConcept C113174947 @default.
• W3020889619 hasConcept C11413529 @default.
• W3020889619 hasConcept C114614502 @default.
• W3020889619 hasConcept C118615104 @default.
• W3020889619 hasConcept C134306372 @default.
• W3020889619 hasConcept C13743678 @default.
• W3020889619 hasConcept C145685049 @default.
• W3020889619 hasConcept C162324750 @default.
• W3020889619 hasConcept C176217482 @default.
• W3020889619 hasConcept C21547014 @default.
• W3020889619 hasConcept C33923547 @default.
• W3020889619 hasConcept C45374587 @default.
• W3020889619 hasConcept C63553672 @default.
• W3020889619 hasConcept C64271015 @default.
• W3020889619 hasConcept C64331007 @default.
• W3020889619 hasConcept C77553402 @default.
• W3020889619 hasConcept C9376300 @default.
• W3020889619 hasConceptScore W3020889619C113174947 @default.
• W3020889619 hasConceptScore W3020889619C11413529 @default.
• W3020889619 hasConceptScore W3020889619C114614502 @default.
• W3020889619 hasConceptScore W3020889619C118615104 @default.
• W3020889619 hasConceptScore W3020889619C134306372 @default.
• W3020889619 hasConceptScore W3020889619C13743678 @default.
• W3020889619 hasConceptScore W3020889619C145685049 @default.
• W3020889619 hasConceptScore W3020889619C162324750 @default.
• W3020889619 hasConceptScore W3020889619C176217482 @default.
• W3020889619 hasConceptScore W3020889619C21547014 @default.
• W3020889619 hasConceptScore W3020889619C33923547 @default.
• W3020889619 hasConceptScore W3020889619C45374587 @default.
• W3020889619 hasConceptScore W3020889619C63553672 @default.
• W3020889619 hasConceptScore W3020889619C64271015 @default.
• W3020889619 hasConceptScore W3020889619C64331007 @default.
• W3020889619 hasConceptScore W3020889619C77553402 @default.
• W3020889619 hasConceptScore W3020889619C9376300 @default.
• W3020889619 hasIssue "4" @default.
• W3020889619 hasLocation W30208896191 @default.
• W3020889619 hasOpenAccess W3020889619 @default.
• W3020889619 hasPrimaryLocation W30208896191 @default.
• W3020889619 hasRelatedWork W1513400187 @default.
• W3020889619 hasRelatedWork W1552092932 @default.
• W3020889619 hasRelatedWork W168125756 @default.
• W3020889619 hasRelatedWork W1856509729 @default.
• W3020889619 hasRelatedWork W1969939844 @default.
• W3020889619 hasRelatedWork W1978086920 @default.
• W3020889619 hasRelatedWork W1986084080 @default.
• W3020889619 hasRelatedWork W2006750912 @default.
• W3020889619 hasRelatedWork W2011577667 @default.
• W3020889619 hasRelatedWork W2012473119 @default.
• W3020889619 hasRelatedWork W2023658462 @default.
• W3020889619 hasRelatedWork W2028430839 @default.
• W3020889619 hasRelatedWork W2031671531 @default.
• W3020889619 hasRelatedWork W2054011861 @default.
• W3020889619 hasRelatedWork W2093241092 @default.
• W3020889619 hasRelatedWork W2108047317 @default.
• W3020889619 hasRelatedWork W2128828749 @default.
• W3020889619 hasRelatedWork W2128865241 @default.
• W3020889619 hasRelatedWork W2165666764 @default.
• W3020889619 hasRelatedWork W3099328339 @default.
• W3020889619 hasVolume "6" @default.
• W3020889619 isParatext "false" @default.
• W3020889619 isRetracted "false" @default.
• W3020889619 magId "3020889619" @default.

• next