Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570657273> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1570657273 endingPage "481" @default.
- W1570657273 startingPage "476" @default.
- W1570657273 abstract "In this paper we consider finding a geometric minimum-sum dipolar spanning tree in R3, and present an algorithm that takes O(n2log2n) time using O(n2) space, thus almost matching the best known results for the planar case. Our solution uses an interesting result related to the complexity of the common intersection of n balls in R3, of possible different radii, that are all tangent to a given point p. The problem has applications in communication networks, when the goal is to minimize the distance between two hubs or servers as well as the distance from any node in the network to the closer of the two hubs." @default.
- W1570657273 created "2016-06-24" @default.
- W1570657273 creator A5062395894 @default.
- W1570657273 creator A5078438902 @default.
- W1570657273 date "2012-11-01" @default.
- W1570657273 modified "2023-09-27" @default.
- W1570657273 title "Minimum-sum dipolar spanning tree in <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif overflow=scroll><mml:msup><mml:mrow><mml:mi mathvariant=double-struck>R</mml:mi></mml:mrow><mml:mrow><mml:mn>3</mml:mn></mml:mrow></mml:msup></mml:math>" @default.
- W1570657273 cites W1978148005 @default.
- W1570657273 cites W1981507524 @default.
- W1570657273 cites W1982722044 @default.
- W1570657273 cites W1985149601 @default.
- W1570657273 cites W1992129184 @default.
- W1570657273 cites W2001145975 @default.
- W1570657273 cites W2017927472 @default.
- W1570657273 cites W2078908612 @default.
- W1570657273 cites W2128865241 @default.
- W1570657273 cites W2139594840 @default.
- W1570657273 cites W2146517658 @default.
- W1570657273 cites W2153586414 @default.
- W1570657273 cites W2163294576 @default.
- W1570657273 cites W2105865143 @default.
- W1570657273 doi "https://doi.org/10.1016/j.comgeo.2010.09.011" @default.
- W1570657273 hasPublicationYear "2012" @default.
- W1570657273 type Work @default.
- W1570657273 sameAs 1570657273 @default.
- W1570657273 citedByCount "0" @default.
- W1570657273 crossrefType "journal-article" @default.
- W1570657273 hasAuthorship W1570657273A5062395894 @default.
- W1570657273 hasAuthorship W1570657273A5078438902 @default.
- W1570657273 hasBestOaLocation W15706572731 @default.
- W1570657273 hasConcept C105795698 @default.
- W1570657273 hasConcept C113174947 @default.
- W1570657273 hasConcept C11413529 @default.
- W1570657273 hasConcept C114614502 @default.
- W1570657273 hasConcept C118615104 @default.
- W1570657273 hasConcept C121332964 @default.
- W1570657273 hasConcept C121684516 @default.
- W1570657273 hasConcept C127413603 @default.
- W1570657273 hasConcept C134786449 @default.
- W1570657273 hasConcept C138187205 @default.
- W1570657273 hasConcept C146978453 @default.
- W1570657273 hasConcept C165064840 @default.
- W1570657273 hasConcept C2524010 @default.
- W1570657273 hasConcept C28719098 @default.
- W1570657273 hasConcept C33923547 @default.
- W1570657273 hasConcept C41008148 @default.
- W1570657273 hasConcept C62520636 @default.
- W1570657273 hasConcept C62611344 @default.
- W1570657273 hasConcept C64331007 @default.
- W1570657273 hasConcept C64543145 @default.
- W1570657273 hasConceptScore W1570657273C105795698 @default.
- W1570657273 hasConceptScore W1570657273C113174947 @default.
- W1570657273 hasConceptScore W1570657273C11413529 @default.
- W1570657273 hasConceptScore W1570657273C114614502 @default.
- W1570657273 hasConceptScore W1570657273C118615104 @default.
- W1570657273 hasConceptScore W1570657273C121332964 @default.
- W1570657273 hasConceptScore W1570657273C121684516 @default.
- W1570657273 hasConceptScore W1570657273C127413603 @default.
- W1570657273 hasConceptScore W1570657273C134786449 @default.
- W1570657273 hasConceptScore W1570657273C138187205 @default.
- W1570657273 hasConceptScore W1570657273C146978453 @default.
- W1570657273 hasConceptScore W1570657273C165064840 @default.
- W1570657273 hasConceptScore W1570657273C2524010 @default.
- W1570657273 hasConceptScore W1570657273C28719098 @default.
- W1570657273 hasConceptScore W1570657273C33923547 @default.
- W1570657273 hasConceptScore W1570657273C41008148 @default.
- W1570657273 hasConceptScore W1570657273C62520636 @default.
- W1570657273 hasConceptScore W1570657273C62611344 @default.
- W1570657273 hasConceptScore W1570657273C64331007 @default.
- W1570657273 hasConceptScore W1570657273C64543145 @default.
- W1570657273 hasIssue "9" @default.
- W1570657273 hasLocation W15706572731 @default.
- W1570657273 hasLocation W15706572732 @default.
- W1570657273 hasOpenAccess W1570657273 @default.
- W1570657273 hasPrimaryLocation W15706572731 @default.
- W1570657273 hasRelatedWork W2002046412 @default.
- W1570657273 hasRelatedWork W2002489000 @default.
- W1570657273 hasRelatedWork W2093794402 @default.
- W1570657273 hasRelatedWork W2148816056 @default.
- W1570657273 hasRelatedWork W2353548809 @default.
- W1570657273 hasRelatedWork W2365944073 @default.
- W1570657273 hasRelatedWork W2387593393 @default.
- W1570657273 hasRelatedWork W2892381613 @default.
- W1570657273 hasRelatedWork W3048091718 @default.
- W1570657273 hasRelatedWork W4372259894 @default.
- W1570657273 hasVolume "45" @default.
- W1570657273 isParatext "false" @default.
- W1570657273 isRetracted "false" @default.
- W1570657273 magId "1570657273" @default.
- W1570657273 workType "article" @default.