Matches in SemOpenAlex for { <https://semopenalex.org/work/W1551033462> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1551033462 endingPage "75" @default.
- W1551033462 startingPage "64" @default.
- W1551033462 abstract "We consider the problems of computing r-approximate traveling salesman tours and r-approximate minimum spanning trees for a set of n points in ℝd, where d≥ 1 is a constant. In the algebraic computation tree model, the complexities of both these problems are shown to be θ(nlog(n/r)), for all n and r such that r<n and r is larger than some constant. In the more powerful model of computation that additionally uses the floor function and random access, both problems can be solved in O(n) time if r=θ(n 1−1/d )." @default.
- W1551033462 created "2016-06-24" @default.
- W1551033462 creator A5025759208 @default.
- W1551033462 creator A5062694837 @default.
- W1551033462 creator A5088556062 @default.
- W1551033462 date "1996-01-01" @default.
- W1551033462 modified "2023-10-17" @default.
- W1551033462 title "On the complexity of approximating Euclidean traveling salesman tours and minimum spanning trees" @default.
- W1551033462 cites W1992843866 @default.
- W1551033462 cites W2055569927 @default.
- W1551033462 cites W2059985428 @default.
- W1551033462 cites W2093241092 @default.
- W1551033462 cites W2106110423 @default.
- W1551033462 cites W2110367141 @default.
- W1551033462 cites W2144719726 @default.
- W1551033462 cites W2911302472 @default.
- W1551033462 doi "https://doi.org/10.1007/3-540-62034-6_38" @default.
- W1551033462 hasPublicationYear "1996" @default.
- W1551033462 type Work @default.
- W1551033462 sameAs 1551033462 @default.
- W1551033462 citedByCount "0" @default.
- W1551033462 crossrefType "book-chapter" @default.
- W1551033462 hasAuthorship W1551033462A5025759208 @default.
- W1551033462 hasAuthorship W1551033462A5062694837 @default.
- W1551033462 hasAuthorship W1551033462A5088556062 @default.
- W1551033462 hasBestOaLocation W15510334622 @default.
- W1551033462 hasConcept C113174947 @default.
- W1551033462 hasConcept C11413529 @default.
- W1551033462 hasConcept C114614502 @default.
- W1551033462 hasConcept C118615104 @default.
- W1551033462 hasConcept C129782007 @default.
- W1551033462 hasConcept C134306372 @default.
- W1551033462 hasConcept C13743678 @default.
- W1551033462 hasConcept C14036430 @default.
- W1551033462 hasConcept C145685049 @default.
- W1551033462 hasConcept C175859090 @default.
- W1551033462 hasConcept C199360897 @default.
- W1551033462 hasConcept C2524010 @default.
- W1551033462 hasConcept C2777027219 @default.
- W1551033462 hasConcept C33923547 @default.
- W1551033462 hasConcept C41008148 @default.
- W1551033462 hasConcept C45374587 @default.
- W1551033462 hasConcept C64271015 @default.
- W1551033462 hasConcept C64331007 @default.
- W1551033462 hasConcept C78458016 @default.
- W1551033462 hasConcept C86803240 @default.
- W1551033462 hasConcept C9376300 @default.
- W1551033462 hasConceptScore W1551033462C113174947 @default.
- W1551033462 hasConceptScore W1551033462C11413529 @default.
- W1551033462 hasConceptScore W1551033462C114614502 @default.
- W1551033462 hasConceptScore W1551033462C118615104 @default.
- W1551033462 hasConceptScore W1551033462C129782007 @default.
- W1551033462 hasConceptScore W1551033462C134306372 @default.
- W1551033462 hasConceptScore W1551033462C13743678 @default.
- W1551033462 hasConceptScore W1551033462C14036430 @default.
- W1551033462 hasConceptScore W1551033462C145685049 @default.
- W1551033462 hasConceptScore W1551033462C175859090 @default.
- W1551033462 hasConceptScore W1551033462C199360897 @default.
- W1551033462 hasConceptScore W1551033462C2524010 @default.
- W1551033462 hasConceptScore W1551033462C2777027219 @default.
- W1551033462 hasConceptScore W1551033462C33923547 @default.
- W1551033462 hasConceptScore W1551033462C41008148 @default.
- W1551033462 hasConceptScore W1551033462C45374587 @default.
- W1551033462 hasConceptScore W1551033462C64271015 @default.
- W1551033462 hasConceptScore W1551033462C64331007 @default.
- W1551033462 hasConceptScore W1551033462C78458016 @default.
- W1551033462 hasConceptScore W1551033462C86803240 @default.
- W1551033462 hasConceptScore W1551033462C9376300 @default.
- W1551033462 hasLocation W15510334621 @default.
- W1551033462 hasLocation W15510334622 @default.
- W1551033462 hasOpenAccess W1551033462 @default.
- W1551033462 hasPrimaryLocation W15510334621 @default.
- W1551033462 hasRelatedWork W1551033462 @default.
- W1551033462 hasRelatedWork W1965045148 @default.
- W1551033462 hasRelatedWork W1992843866 @default.
- W1551033462 hasRelatedWork W2036401094 @default.
- W1551033462 hasRelatedWork W2037310342 @default.
- W1551033462 hasRelatedWork W2121599632 @default.
- W1551033462 hasRelatedWork W2152434295 @default.
- W1551033462 hasRelatedWork W278944754 @default.
- W1551033462 hasRelatedWork W4298184361 @default.
- W1551033462 hasRelatedWork W773842887 @default.
- W1551033462 isParatext "false" @default.
- W1551033462 isRetracted "false" @default.
- W1551033462 magId "1551033462" @default.
- W1551033462 workType "book-chapter" @default.